摘要：
bsgs algorithm ax≡b(mod n) 大步小步算法，这个算法有一定的局限性，只有当gcd(a,m)=1时才可以用 原理 此处讨论n为素数的时候。 ax≡b(mod n)（n为素数） 由费马小定理可知，只需要验证0,1,2...n-1是不是解即可，因为an-1 = 1mod(n) 算法 阅读全文
摘要：
题集链接： https://cn.vjudge.net/contest/231988 解题之前请先了解组合数取模和Lucas定理 A : FZU-2020 输出组合数C(n, m) mod p (1 <= m <= n <= 10^9, m <= 10^4, m < p < 10^9, p是素数) 阅读全文