51nod 1120 Lucas定理
题目就不说了
这题是一个经典的卢卡斯定理的运用,从左上走到右下,维护只能走下或上,其实就是类似V2V1,但是不能经过对角线,即障碍物,那么组合数乱搞就可以了,然而摸数太小,于是我们用lucas定理。
原理:C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p;
递归算就可以了,注意求逆元,线性或者exgcd都可以。const mo=10007;
var
i,j,k,p,m:
原创
2017-01-15 21:10:19 ·
361 阅读 ·
0 评论