6993: 简单的数学问题
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：76
解决：12
题目描述
定义函数 $f(x,MOD)=x \% MOD $，
则对于数列 $\{ a_i \}$，$a_{i+1}=f(a_i^2,MOD)$
给定数列总项数 $n$ 、数列首项 $a_1$ 以及取模参数 $MOD$ ，现要求计算 $\sum_{i=1}^{n}{a_i}$
则对于数列 $\{ a_i \}$，$a_{i+1}=f(a_i^2,MOD)$
给定数列总项数 $n$ 、数列首项 $a_1$ 以及取模参数 $MOD$ ，现要求计算 $\sum_{i=1}^{n}{a_i}$
输入
输入共一行，
包含三个整数 $n \ a_1 \ MOD(1\leq n \leq 10^{10},0 \leq a_1 < MOD \leq 10^5)$，分别表示数列总项数、数列首项以及取模参数
包含三个整数 $n \ a_1 \ MOD(1\leq n \leq 10^{10},0 \leq a_1 < MOD \leq 10^5)$，分别表示数列总项数、数列首项以及取模参数
输出
输出共一行，
包含一个整数为答案
包含一个整数为答案
样例输入 复制
1000 2 16
样例输出 复制
6