水题收集者

讲解转载自：杭电Discuss1）当n为1，无解。2）n为偶数2^x显然为偶数，而1为奇数，2^n和1不可能关于n同余，x无解。3）n为奇数时（n与2互素），由费尔马定理知当x=n-1为一解（但不一定是最小），此时暴力即可。值得注意的是，暴力时为了减小运算量，可以先取摸，再乘2，即代码中的i=(i%n)*2。否则会TLE。  代码（G++）:#include #include

这道题是求高次同余方程，或者说是求离散对数，不过这道题有一个很特殊的条件，模取的数p是素数。      首先，介绍一下离散对数。定义一个素数p的原根，为其各次幂产生从1 到p-1的所有整数根，也就是说，如果a是素数p的一个原根，那么数值a mod p, a^2 mod p, ..., a^( p-1) mod p是各不相同的整数，并且以某种排列方式组成了从1到p-1的所有整数。对于一个整数b和