指数循环节学习笔记

资料先行:

指数循环节证明

指数循环节2

对指数循环节的一些理解

挂了一点题目,写完来写总结。

vjudge_不会指数循环节的111qqz

写完了。

首先要注意的是:

首先我们知道指数循环节公式,也就是所谓的降幂公式为:**a^x = a^(x mod phi(c)+phi(c)) (mod c) x>=phi(c),(ps:后面的限制条件,在x)**

括号里的话是错误的。当x<phi(c)时,该式子是错误的。

之前一直没出问题是因为数据水。

参考题目:hdu3221解题报告