摘要: 题目: 求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 阅读(363) 评论(0) 推荐(0) 编辑