BZOJ 2219 数论之神 （BSGS + CRT + 原根）

    简单粗暴的题意：求 X^A ≡ B(mod 2K+1) 在 X∈[0,2K]内有几个解。 首先，这个2*K+1并不一定是一个质数，因此我们可以考虑对2*K+1进行分解质因数。根据中国剩余定理，如果我们可以把2*K+1拆成，那么我们可以把这一个方程拆成n个方程，每个方程是一样的同余方程，但是模数分别对应这n个质数的幂。根据定理，如果这n个方程中有一个方程无解，那么整个方程无解。若有解，那么解

>>阅读原文<<