目录见右上
站内文章欢迎各位转载,但是请注明出处(毕竟码字很辛苦哈)。

主题

关于次幂取模

需要处理的是a^b mod p。

如果(a,p)=1,我们直接上欧拉定理就好了。

如果(a,p)<>1,我们求出gys=(a,p)。然后我们递归处理就好了。

如下:


递归处理即可。

复杂度很诡异。但是看上去比较小。题解说复杂度一般在线性筛上。

评论
热度(1)
©主题 —— Powered by LOFTER