1.高斯消元&线性基
也就是打大暴力啊
所谓的高斯消元也就是加减消元嘛,我的意识流高斯消元是可以的，没听到HY神犇讲，LZHdalao讲得很好，其实就是\(O(n^3)\)的暴力，别的地方一直都是在用矩阵讲，搞得我一脸懵逼
2.Lucas定理
这里我貌似会就是一个式子
\[C^n_m\equiv C^{n\%p}_{m\%p}*C^{n/p}_{m/p}\pmod{m}\]
证明看lucas的博客
然后随便在乱搞就是了
3.BSGS
也就是一个玄学的东西
4.矩阵树
没听懂还不知道，坑++
也就是打大暴力啊
所谓的高斯消元也就是加减消元嘛,我的意识流高斯消元是可以的，没听到HY神犇讲，LZHdalao讲得很好，其实就是\(O(n^3)\)的暴力，别的地方一直都是在用矩阵讲，搞得我一脸懵逼
这里我貌似会就是一个式子
\[C^n_m\equiv C^{n\%p}_{m\%p}*C^{n/p}_{m/p}\pmod{m}\]
证明看lucas的博客
然后随便在乱搞就是了
也就是一个玄学的东西
没听懂还不知道，坑++