3043: Second My Problem First
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 0 Solved: 0
[Status] [Submit] [Creator:]
Description
给你三个整数n、A和B。
然后定义Si=A^i mod B 和 T[i]=min(s[k]) k∈[i-A,i] 并且 k>=1
您的任务是计算所有T[i]的乘积 mod B，其中：（1<=i<=n）
然后定义Si=A^i mod B 和 T[i]=min(s[k]) k∈[i-A,i] 并且 k>=1
您的任务是计算所有T[i]的乘积 mod B，其中：（1<=i<=n）
Input
每行包含三个整数n、A和B，其中：
处理到文件结尾。
处理到文件结尾。Output
对于每种情况，输出一行答案。
Sample Input Copy
1 2 3
2 3 4
3 4 5
4 5 6
5 6 7
Sample Output Copy
2
3
4
5
6