2019年9月1日
2019icpc南京网络赛
摘要： B. super_log（扩展欧拉函数） 题意：求aa...（b个a）模M的值。 思路：递归用欧拉函数求解，我们知道欧拉降幂公式： 如果讨论b和φ(p)的关系会很麻烦，网上证明了一种精妙的方法，只需重新Mod，就能把a和p当作互素处理，从而统一处理。 要注意的点是：快速幂中取模也要用重写的Mod，最 阅读全文
posted @ 2019-09-01 21:47 Frank__Chen 阅读(920) 评论(0) 推荐(0)