指数循环节学习笔记
资料先行:
挂了一点题目,写完来写总结。
写完了。
首先要注意的是:
首先我们知道指数循环节公式,也就是所谓的降幂公式为:**a^x = a^(x mod phi(c)+phi(c)) (mod c) x>=phi(c),(ps:后面的限制条件,在x)**
括号里的话是错误的。当x<phi(c)时,该式子是错误的。
之前一直没出问题是因为数据水。
参考题目:hdu3221解题报告
资料先行:
挂了一点题目,写完来写总结。
写完了。
首先要注意的是:
首先我们知道指数循环节公式,也就是所谓的降幂公式为:**a^x = a^(x mod phi(c)+phi(c)) (mod c) x>=phi(c),(ps:后面的限制条件,在x)**
括号里的话是错误的。当x<phi(c)时,该式子是错误的。
之前一直没出问题是因为数据水。
参考题目:hdu3221解题报告