阅读背景:

noip2016 Day2 T2-组合数问题-组合数学-前缀和

来源:互联网 

luogu P2822 右转进入题目

vijos P4761 右转进入题目

C(n,m)=C(n-1,m-1)+C(n-1,m).可以手动验证。然后,把它想象成一个矩形,如果C(n,m)=0(mod k)那么就让a[n][m]=1。然后用一个二位前缀和维护一下a数组即可。C(n,m




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: