Lucas定理
gjghfd
这个作者很懒,什么都没留下…
展开
-
bzoj2982 -- Lucas定理
Lucas定理裸题。。 Lucas定理:C(n,m)=C(n%p,m%p)*C(n/p,m/p)%p 预处理出阶乘、逆元的阶乘就可以了。 代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define p 10007 8 int i,j,k,n,m,inv原创 2017-05-26 16:45:15 · 331 阅读 · 0 评论 -
[ Lucas定理 数位DP 容斥 ] 「2015 计蒜之道 复赛」360的产品试用体验
题解#include<bits/stdc++.h> using namespace std; const int M=47; typedef long long ll; int k,T,m,p[3]; int f[20][3][8][150]; ll a[5],l[5],r[5],n; int A[3][20],B[20]; int w[20],cnt,Ans; int mx[3][20]; int原创 2017-12-15 17:55:28 · 270 阅读 · 0 评论