快速幂
Strokess
懂的越少,想的越多。
展开
-
nyoj 420 p次方求和 (快速幂)
p次方求和 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 一个很简单的问题,求1^p+2^p+3^p+……+n^p的和。 输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p, 输入保证0 输出输出1^p+2^p+3^p+……+n^p对10003取余的结果,每个结果单独占一行。样例输入 210 110 2 样例输出原创 2016-03-19 16:50:42 · 568 阅读 · 0 评论 -
FZU 1759 Super A^B mod C (欧拉函数,快速幂,降幂公式)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=1759 一道吓人的题。。 不禁再次感叹数学真伟大,使用下面的降幂公式很简单就写出来了。 phi是欧拉函数,如果不太清楚欧拉函数是什么,怎么求欧拉函数,可以看看下面这两个博客,或者参考维基百科。 http://blog.csdn.net/leolin_/article/details/664209原创 2016-04-23 20:09:13 · 2731 阅读 · 0 评论