NKZX_NOI_OJ discuss3

问题1687--取余运算

时间限制: 1 Sec 内存限制: 128 MB
提交: 11 解决: 7
[提交] [状态] [讨论版] [命题人:]

输入3个正整数a,p,k,求a^p%k的值。

输入有多组测试例。
对每组测试例，有3个正整数a,p,k(0<a,p,k×k<2³²)。

对每组测试例输出1行，是a^p%k的值。

2 10 9
3 18132 17

7
13

分治算法

[提交] [状态]