摘要：
再次感谢ｚｙｆ２０００超强的讲解。 扩展CRT其实就是爆推式子，然后一路合并，只是最后一个式子上我有点小疑惑，但整体还算好理解。 扩展LUCAS里面涉及的东西就比较多了，首先质因数分解转换为一个同余模方程，然后将阶乘中的ｐｉ的因子拿掉算一算，最后再加回来，最后显然可以按照ＣＲＴ去合并，看博客看得懂， 阅读全文
摘要：
a^x=b(mod p）求x,利用分块的思想根号p的复杂度求答案，枚举同余式两端的变量，用hash的方法去找最小的答案（PS：hash看上去很像链式前向星就很有好感）。然后如果p不是质数时，就利用同余式的性质，把(a,p)的最大公约数除掉，然后把残缺的部分用一个d存一下，就可以转化为普通的BSGS了 阅读全文