2019年9月2日
2019 南京网络赛 B super_log 【递归欧拉降幂】
摘要： 一、题目 super_log 二、分析 公式很好推出来，就是$$a^{a^{a^{a^{...}}}}$$一共是$b$个$a$。 对于上式，由于指数太大，需要降幂，这里需要用到扩展欧拉定理： 用这个定理时，除了$\gcd (a,p) =1$的情况，其他情况主要是保证$a$的指数不为$0$,在写代码的 阅读全文
posted @ 2019-09-02 17:41 Dybala21 阅读(201) 评论(0) 推荐(0) 编辑