一、欧拉降幂公式

 

二、证明

欧拉降幂公式与证明 

三、例题

https://ac.nowcoder.com/acm/contest/330/E

四、参考文章

https://blog.csdn.net/weixin_38686780/article/details/81272848

https://blog.csdn.net/weixin_43272781/article/details/85558253

https://blog.csdn.net/qq_41664159/article/details/83118284