bzoj1420 Discrete Root 原根 大步小步 exgcd
题意:模方程xa≡b(modp)x^a \equiv b \pmod p 题目没说。但是此题里p应该为素数。。 1.原根的概念。 对于素数p,如果存在一个正整数1<a<p1<a<p,使得a1,a2,…,ap−1a^1,a^2,\ldots,a^{p-1}模p的值取遍1,2,…,p−11,2,\ldots,p-1一一对应且不重复不遗漏。称a是p的一个原根。 根据欧拉定理可知,ap−1≡1(mo
原创
2016-06-12 10:45:48 ·
794 阅读 ·
0 评论