Решение задачи XORиначчи с Codeforces

Без пояснения   Просмотров: 1129

Дженгиз недавно узнал, что такое числа Фибоначчи, и сейчас он занимается изучением алгоритмов для их поиска. Вскоре ему стало скучно читать про них, и он придумал новый тип чисел, который он назвал числами XORиначчи. Он определил их следующим образом:

f(0)=a;
f(1)=b;
f(n)=f(n−1)⊕f(n−2) при n>1, где ⊕ обозначает операцию побитового исключающего ИЛИ.
Вам даны три целых числа a, b и n, найдите f(n).

Вам нужно решить T независимых тестовых примеров.

Код 

#include <bits/stdc++.h>

using namespace std;

int TN = 1;

void sol () {

    long long n;
    int a;
    int b;

    cin >> a >> b >> n;

    vector <int> ans (3);

    ans[0] = a;
    ans[1] = b;
    ans[2] = (a ^ b);

    cout << ans[n % 3] << '\n';

}

int main () {

    cin >> TN;

    for (int i = 0; i < TN; ++i) { sol (); }

    return 0;

}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp