2018年4月24日
【CodeForces】906 D. Power Tower 扩展欧拉定理
摘要： 【题目】D. Power Tower 【题意】给定长度为n的正整数序列和模数m，q次询问区间[l,r]累乘幂%m的答案。n,q<=10^5，m,ai<=10^9。 【算法】扩展欧拉定理 【题解】扩展欧拉定理的形式： $$a^b\equiv a^{b\%\varphi(p)+\varphi(p)} \ 阅读全文
posted @ 2018-04-24 19:19 ONION_CYC 阅读(295) 评论(0) 推荐(0) 编辑