随笔分类 -  数学->数论->欧拉定理

上帝与集合的正确用法
摘要：题目： 求2^2^2^……（无限个2）%p。 题解：温习欧拉公式： 若a，p互质，有a^phi[ p ] ≡ 1( mod p ) 怎么用？ 假设k = 2^2^2^…… 那么求k%p 就是2^k%p（无穷特性） 然后等于2^(k%phi[ p ]+phi[ p ])%p 我们的问题变成求解k%ph 阅读全文
posted @ 2018-11-06 16:02 LiGuanlin 阅读(377) 评论(0) 推荐(0)