장춘 대학 열네번째 프로그래밍 대회 F Successione 디 Fixoracci-- 법 && 물 문제를 찾을 수

이름

링크

질문의 의미 : 열 X 번호의 정의를 제공합니다 :

• $ T_0 달러 (A $)를 =
• $ T_1는 B = $으로
• $ T_n = T_ {N-2} \ T_ {N-1} $ bigoplus

$ $의 엔트리 N 추구 ($ 0 \ A, B를 leqslant C \ leqslant 10 ^ {18} $)

분석

$ N $가 너무 커서, 즉 일정 시간 복잡도해야합니다.

법을 찾기 위해 테이블을 명중, 제 3 순환 찾을 수 있습니다.

또는 직접 파생 된 A = B의 $ bigoplus \ c를 \ bigoplus C = A, \ B = C, \ B A \의 bigoplus을 $

#INCLUDE <비트 / stdc ++ H.>
 사용  스페이스 성병; 

타입 정의 긴  긴 LL; 
LL A, B, N; 

INT 의 main () 
{ 
    는 scanf ( " % LLD % LLD % LLD ' , A, 및 B, N); 
    LL의 C = A ^ B; 

    ; ANS LL 
    경우 (N %의 3 == 0 ) ANS = a 및
    다른  경우 (N %의 3 == 1 ) ANS = B;
    다른   ANS = 용의 C; 
    의 printf ( " % LLD \ 없음 " , ANS);

    반환  0 ; 
}