![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
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 · 565 阅读 · 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 · 2730 阅读 · 0 评论