会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
机器闵
原博客在洛谷上
博客园
首页
新随笔
联系
订阅
管理
2019年7月25日
【luogu P4139】 上帝与集合的正确用法
摘要: 传送门 这道题题面很长(废话一堆), 但是总结就一句话题意:2^2^2^2……mod p 因为当 b > φ(p) 时,a ^ b ≡ a ^ (bmodφ(p) + φ(p))。所以我们可以递归地算这个式子,直到 p = 1。 即令f(p) = 2 ^ 2 ^ 2⋯ mod p,则有f(p) =
阅读全文
posted @ 2019-07-25 09:59 机器闵
阅读(161)
评论(0)
推荐(0)
编辑
公告