FZU - 1759 Super A^B mod C 降幂公式
摘要:
知道降幂公式这题就非常好办了 B>=Phi(c)的时候能够降幂然后高速幂计算,否则就直接高速幂计算。 这里的大数对小数取模直接利用取模性质按位取即可了。 //A^B %C=A^( B%phi(C)+phi(C) ) %C #include <cstdlib> #include <cstring> # 阅读全文
posted @ 2019-05-02 11:23 xfgnongmin 阅读(146) 评论(0) 推荐(0) 编辑