快速幂取模
算法
ruruoran
这个作者很懒,什么都没留下…
展开
-
次方求模
描述 求a的b次方对c取余的值 输入 第一行输入一个整数n表示测试数据的组数(n 每组测试只有一行,其中有三个正整数a,b,c(1= 输出 输出a的b次方对c取余之后的结果 样例输入 3 2 3 5 3 100 10 11 12345 12345 样例输出 3 1 10481转载 2014-08-14 10:47:12 · 393 阅读 · 0 评论 -
取余运算
Problem Description 输入b,p,k的值,求b^p mod k的值。 Input 输入有多组数据,每组数据为一行三个数b,p,k,其中b,p,k*k为长整型数。 Output 对于每组数据输出b^p mod k的值。 Sample Input 2 10 9 Sample Output 2^10 mod 9=7原创 2014-08-13 08:58:14 · 569 阅读 · 0 评论