注：转载本文须标明出处。原文链接https://www.cnblogs.com/zhouzhendong/p/Number-theory.html　　1.　基础回顾　　2.　中国剩余定理(CRT)及其扩展　　3.　卢卡斯定理(lucas)及其扩展　　4.　大步小步算法(BSGS) 及其扩展　　5.　原根与指标...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1123.html　　$T$组数据。　　给定$A,B,C$，求出使得$x^AequivCpmodB$的所有$x$，保证解的个数不超过$sqrtB$。　　$Tleq100,1leqA,B,Cleq10^9$　　先记一下写这一题...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2219.html　　求同余方程$x^AequivBpmod{C}$的解的个数，其中$C$为一个奇数。　　$1leqA,Bleq10^9,1leqlfloorC/2floorleq5imes10^8$  &...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2480.html　　已知数$a,p,b$，求满足$a^x≡bpmodp$的最小自然数$x$。　　$a,p,bleq10^9$　　　ExBSGS模板题。   UPD(2018-09-1...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1039.html 　　这题我用求高次剩余的做法，要卡常数。   UPD(2018-09-10): 　　详见数论总结。 　　传送门- https://ww...

原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1038.html　　在模质数意义下，求高次剩余，模板题。   UPD(2018-09-10): 　　详见数论总结。 　　传送门- https://www.cnbl...