Чанчунь университет четырнадцатого программированию F Successione ди Fixoracci-- найти закон && проблему воды

титульный

ссылка

Значение вопросов: дать определение й числа столбцов:

• $ T_0 = а $
• $ T_1 = B $
• $ T_n = Т_ {п-2} \ bigoplus T_ {N-1} $

$ N-ищет запись в $ ($ 0 \ leqslant A, B, C \ leqslant 10 ^ {18} $)

анализ

$ N $ настолько велик, что должна быть постоянной Трудоемкость.

Хит таблицы, чтобы найти закон, можно найти, циркулирующей в разделе 3.

Или непосредственно вытекает, $ A \ bigoplus B = C, \ Ъ \ bigoplus с = а, \ с \ bigoplus а = Ь $

# include <бит / STDC ++ ч.>
 с использованием  пространства имен STD; 

ЬурейеЕ долго  долго LL; 
LL а, б, п; 

INT основных () 
{ 
    зсапЕ ( " % LLD% LLD% LLD " , & а, & Ь, & п); 
    LL с = а ^ Ь; 

    LL ANS; 
    если (п% 3 == 0 ) ANS = а;
    остальное ,  если (п% 3 == 1 ) ANS = Ь;
    остальное   ANS = C; 
    Е ( " % LLD \ п " , ANS);

    вернуться  0 ; 
}