指数循环节学习笔记

资料先行:

指数循环节证明

指数循环节2

对指数循环节的一些理解

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

vjudge_不会指数循环节的111qqz

写完了。

首先要注意的是:

首先我们知道指数循环节公式,也就是所谓的降幂公式为:a^x = a^(x mod phi(c)+phi(c)) (mod c) x>=phi(c),(ps:后面的限制条件,在x<phi(c)的时候,该式子依然正确,只不过增加了运算复杂度。。。? 存疑

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

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

参考题目:hdu3221解题报告

 

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz