장춘 대학 열네번째 프로그래밍 대회 (재현성 게임) F

F. 승계 Fixoracci

주제 링크 : https://ac.nowcoder.com/acm/contest/912/F

 

주제 :

동적 프로그래밍 (동적 프로그래밍, 약칭 DP)을 통해 복잡한 문제를 해결하기 위해 비교적 단순한 방법의 서브 문제가 원래 문제의 방법이다. 예를 들어, 1 × 단계는 상기 n 층은 작은 X는 DP를 이용하여 계산 될 수있는 여러 방법이있다 계단을 오르 시크 계단 또는 두 개의 층으로 올라갈 수라고하자 : 인터넷 제가 여러 가지 방법이있다 계단을 오르는 작은 X의 층을 배치를 상기 인터넷 = FI-1 + FI-2.

작은 X는 후 입, DP, 트리 라인처럼 2 년 반 긴 연습 ACM 연수생입니다. 미아오 미아오는 상관없이 아무리 어려운 주제, 작은 X에게 그가 AC를 좋아하는 세 가지를 사용할 수 없습니다.

당신은 믿지 않을 수도 있지만, 사실 그의 입 후의 정리 : 모든 주제는 열 x 개의 작동하도록 변환 할 수 있습니다. DP는 X에 해당하는 열 번호의 첫 번째 주제로 한, 다음 트리 라인은 당신이 전에 할 수있는 유지합니다. 다음 정의는 X 열에 주어진다 :

T0 = A

T1 내지 B =

1⊕Tn -2- = 테네시 테네시 (N ≧ 2)

⊕ 배타적 OR 작동하기이다.

지금 작은 X는 A 및 B (DP)에 의해 결정된 값을 갖는다. 이제 당신은 테네시을 찾을
당신이 머리에 의문을 제기 할 수있는 금액.
설명 입력 :

입력 세 양의 정수 A, B, N, 피사체에 기재된 의미를 갖는다.

0≤a, B n≤1018 상기

출력 설명 :

출력 정수 테네시

, A와 이전 두 대신이, B는, 첨자 (n)의 컬럼의 수를 X의 값이다.

실시 예 1 개
입력
(122)
의 출력
(3)

${\mathrm{생각}}^{}$

${\mathrm{(101)\; 110\; ->\; 011\; ->\; 101\; ->\; 110\; ->\; 011\; ......}}^{}$

${\mathrm{XOR\; 가치를\; 발견\; 할\; 것이다\; 것은\; 3\; 절\; 순환되고있다}}^{}$

${\mathrm{회화는\; 몇보다\; 더\; 나왔다}}^{}$

 

#INCLUDE <비트 / stdc ++ H.>
 사용  스페이스 성병; 
타입 정의   긴  긴 LL;
INT 의 main () 
{ 
 
    LL A, B, N; 
    CIN 사항 >> >> B >> N; 
    LL의 CC [ 10 ]; 
    CC는 [ 0 ] = a 및 
    CC는 [ 1 ] = B 단계; 
    [CC 2 ]는 ^ = B 단계; 
    COUT << 공통 [n 개의 % 3 ] << ENDL; 
 
    반환  0 ; 
}