网站首页 站内搜索

搜索结果

查询Tags标签: 10000005,共有 1条记录
  • P4139 上帝与集合的正确用法

    求 \[2^{2^{2^{2^{2^{...}}}}}mod\,p \]\[p\leq 10^7 \] 显然硬干是不行的,那么考虑别的思路。设 \(f(p)\) 为原式模 \(p\) 的解,那么 \(f(p)=2^{f(\varphi(p))+\varphi(x)}\) ,递归可以求出上一项的值即可,边界是 \(\varphi(p)=1\) 时 \(f(p)=0\) ,需要预处理出 \(\v…

    2022/8/30 23:24:12 人评论 次浏览
扫一扫关注最新编程教程