2014年10月4日
hdu3037 Lucas定理
摘要： Lucas定理 Lucas(n,m,p)=c(n%p,m%p)* Lucas(n/p,m/p,p)，其中lucas(n,m,p)=C(n,m)%p (这里的除号是整除)证明——百度百科题意：求n个数的和=1，所以令bi = ai+1>=1 则 b1+b2+ ... +bn=m+n方案数为C(m+... 阅读全文
posted @ 2014-10-04 19:30 Estimator 阅读(492) 评论(1) 推荐(0)