星宇康的博客

题目链接： https://nanti.jisuanke.com/t/41299 题意：计算迭代次幂

如果有理数 ak≡b (mod p)a^k\equiv b\ (mod\ p)ak≡b (mod p)，那么a≡bk (mod p)a\equiv \sqrt[k]{b}\ (mod\ p)a≡kb​ (mod p)。 例如：3830080162≡6169919932≡5 (mod 109+9)383008016^2\equiv 616991993^2 \equiv 5\ (mod\ 10^9+9)38300