会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
walfy
博客园
首页
新随笔
联系
管理
2019年3月29日
D - Power Tower欧拉降幂公式
摘要: 题意:给你一个数组a,q次查询,每次l,r,要求 $a_{l}^{a_{l+1}}^{a_{l+2}}...{a_r}$ 题解:由欧拉降幂可知,最多log次eu(m)肯定变1,那么直接暴力即可,还有一个问题是欧拉降幂公式, $a^{b}mod c=a^{b mod\phi(c)+\phi(c)}mo
阅读全文
posted @ 2019-03-29 16:28 walfy
阅读(236)
评论(0)
推荐(0)
编辑
公告