![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
星宇康
这个作者很懒,什么都没留下…
展开
-
2019 南京ICPC网络赛 B. super_log
题目链接: https://nanti.jisuanke.com/t/41299题意:计算迭代次幂原创 2020-11-06 16:01:23 · 201 阅读 · 0 评论 -
无理数取模(二次剩余)
如果有理数 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原创 2020-08-06 15:38:15 · 1014 阅读 · 1 评论