wtnbl

摘要： 卢卡斯定理 对于素数 p，有 \(\binom{n}{k}\equiv \binom{\lfloor n/p\rfloor}{\lfloor k/p\rfloor}\binom{n\bmod p}{k\bmod p}\pmod p.\) 其中，当 n<k 时，二项式系数 \(\dbinom{n}{k 阅读全文

摘要： #include <bits/stdc++.h> #define lson l,m,k*2 #define rson m+1,r,k*2+1 //左右儿子在函数里面用 #define int long long using namespace std; const int N=5000005; in 阅读全文