快速幂
team39
喜欢写注释
展开
-
次方求模
次方求模 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 求a的b次方对c取余的值 输入 第一行输入一个整数n表示测试数据的组数(n 每组测试只有一行,其中有三个正整数a,b,c(1= 输出 输出a的b次方对c取余之后的结果 样例输入 3 2 3 5 3 100 10 11 1234原创 2018-01-17 17:32:18 · 142 阅读 · 0 评论 -
最少乘法次数(快速幂)
最少乘法次数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次; 输入 第一行m表示有m(1 每一组测试数据有一整数n(0输出原创 2018-01-17 17:23:03 · 1387 阅读 · 2 评论