指数循环节

转载至大佬：https://blog.csdn.net/acdreamers/article/details/8236942

今天来学习一个新的东西---指数循环节。在有些题目中我们需要对指数进行降幂处理才能计算。比如计算

 

       

 

其中和

 

这里由于很大，所以需要进行降幂。那么实际上有如下降幂公式

 

        

 

有了上述公式，很多题目就可以迎刃而解了。

Φ（c）是欧拉函数啦。。。