시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB7551118420.792%

문제

길이가 무한한 수열 S는 다음과 같이 정의된다.

  • S0 = first;
  • S1 = second;
  • Si = |Si-2 - Si-1| (i>=2)

first와 second와 질문의 개수가 주어졌을 때, 질문에 답하는 프로그램을 작성하시오.

입력

첫째 줄에 first와 second와 질문의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 질문이 주어진다. 질문이라는 것은 정수 i로 주어지며, Si를 출력하면 되는 것이다. N은 50보다 작거나 같은 자연수이고, 이 외의 모든 수는 1018보다 작거나 같은 음이 아닌 정수이다.

출력

첫째 줄에 각 질문에 대한 Si를 출력하면 된다.

예제 입력 1

21 12 5
0
1
2
3
4

예제 출력 1

21
12
9
3
6

예제 입력 2

0 0 1
1000000000000000000

예제 출력 2

0

예제 입력 3

823 470 10
3
1
31
0
8
29
57
75
8
77

예제 출력 3

117
470
2
823
115
87
49
25
115
23

예제 입력 4

710370 177300 10
5
95
164721
418
3387
710
0
1197
19507
5848

예제 출력 4

178470
108270
90
0
90
90
710370
90
0
0

출처