本题采用文件输入输出。
输入文件为 A.in， 输出文件为A.out。
输入a, n, M 的值，求 的值。
A.in
输入a,n,M。
A.out
输出 的值。
复制2 10 9
2 10 9
复制7
7