【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 <=

>>阅读原文<<