OIergyy

摘要： 二项式定理 十分重要。二项式里面不一定是\(x+y\),也可能是\(ax+by\)，加个快速幂求\(a,b\)在系数里的即可（例） 卢卡斯定理 用于解决组合数的\(n,m\)太大，但是模数不大的情况模板。若模数也很大并且不是质数，可以将模数分解用卢卡斯定理求，再用中国剩余定理合并。（例） 求不定方程 阅读全文