码迷,mamicode.com
首页 >  
搜索关键字:降幂    ( 101个结果
FZU - 1759 Super A^B mod C 降幂公式
知道降幂公式这题就很好办了 B>=Phi(c)的时候可以降幂然后快速幂计算,否则就直接快速幂计算。 这里的大数对小数取模直接利用取模性质按位取就行了。 //A^B %C=A^( B%phi(C)+phi(C) ) %C #include #include #include #include #include #include using namespace std; typedef _...
分类:其他好文   时间:2014-07-10 19:58:21    阅读次数:217
101条   上一页 1 ... 9 10 11
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!