E - Sequence Sum
Editorial
/


Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 点
問題文
を で割った余りを と表します。
初期値 および漸化式 で定まる数列を とします。 を求めてください。
制約
- 入力は全て整数
入力
入力は以下の形式で標準入力から与えられる。
出力
を出力せよ。
入力例 1Copy
Copy
6 2 1001
出力例 1Copy
Copy
1369
数列 は となるので、答えは となります。
入力例 2Copy
Copy
1000 2 16
出力例 2Copy
Copy
6
数列 は となるので、答えは となります。
入力例 3Copy
Copy
10000000000 10 99959
出力例 3Copy
Copy
492443256176507
Score : points
Problem Statement
Let us denote by the remainder of the Euclidean division of by .
Let be the sequence that is defined by the initial value and the recurrence relation . Find .
Constraints
- All values in input are integers.
Input
Input is given from Standard Input in the following format:
Output
Print .
Sample Input 1Copy
Copy
6 2 1001
Sample Output 1Copy
Copy
1369
The sequence begins Therefore, the answer is .
Sample Input 2Copy
Copy
1000 2 16
Sample Output 2Copy
Copy
6
The sequence begins Therefore, the answer is .
Sample Input 3Copy
Copy
10000000000 10 99959
Sample Output 3Copy
Copy
492443256176507