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個方程中有一個方程無解，那麼整個方程無解。若有解，那麼解

>>阅读原文<<