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

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


Дженгиз недавно узнал, что такое числа Фибоначчи, и сейчас он занимается изучением алгоритмов для их поиска. Вскоре ему стало скучно читать про них, и он придумал новый тип чисел, который он назвал числами 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 Автор: Администратор


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

Комментарии

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