【bzoj2219-數論之神】求解x^a==b(%n)-crt推論-原根-指標-BSGS

【bzoj2219-數論之神】求解x^a==b(%n)-crt推論-原根-指標-BSGS http://www.lydsy.com/JudgeOnline/problem.php?id=2219 弄了一個晚上加一個午休再加下午一個鐘。。終於ac。。TAT 數論渣渣求輕虐！！   題意：求解 x^A=B(mod n) 在0~n內解的個數。其中1 <= A, B <= 10^9, 1 <= K <=

>>阅读原文<<