随笔分类 -  基础算法—递归

bzoj 3884
摘要：直接利用降幂公式（或者有人叫扩展欧拉定理？），由降幂公式： 那么我们可以对这个式子降幂： 发现指数部分仍然是原表达式的形式，所以我们递归处理： 记f(p)=2^2^2^2^2... mod p 于是根据上述分析可得： f(p)=2^(f(φ(p)+φ(p)) mod p 于是我们不断递归至φ(p)= 阅读全文
posted @ 2019-05-05 19:49 lleozhang 阅读(248) 评论(0) 推荐(0) 编辑
noip 模拟赛 T3
该文被密码保护。
posted @ 2018-10-15 18:34 lleozhang 阅读(11) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示