随笔分类 -  扩展欧拉定理

摘要:P4139 上帝与集合的正确用法 题目大意 定义 $a_0=1,a_n=2^{a_{n-1}}$,可以证明 $a_n\bmod p$ 在 $n$ 足够大时为常数,求这个常数。 分析 利用了,扩展欧拉定理 $b \geq \phi(p)\ a^b \equiv a^{b\ mod\ \phi(p)+\ 阅读全文
posted @ 2022-09-06 17:41 艾特玖 阅读(41) 评论(0) 推荐(0)