Note: This article is available in Chinese only. 本文暂无英文版本。
View original
资料先行：
挂了一点题目，写完来写总结。
写完了。
首先要注意的是：
首先我们知道指数循环节公式，也就是所谓的降幂公式为：a^x = a^(x mod phi(c)+phi(c)) (mod c) x>=phi(c)，（
ps:后面的限制条件，在x<phi(c)的时候，该式子依然正确，只不过增加了运算复杂度。。。？ 存疑）
括号里的话是错误的。当x<phi(c)时，该式子是错误的。
之前一直没出问题是因为数据水。
参考题目：hdu3221解题报告