2015ICPC长春网络赛1010 考到了lucas+crt(中国剩余定理)
赛后补题ing。。
卢卡斯定理的百度百科
证明来自一本《初等数论》非常赞!
hdu3037
模板题
#include
#include
#include
#include
#include
#include
#include
#include
hdu4349
求 C(n,0),C(n,1),C(n,2)...C(n,n).里面有几个奇数
对于C(n,m)是否为奇数就是求C(n,m)%2,lucas~
n,m写成2进制:n=a[k]a[k-1]...a[0],m=b[k]b[k-1]...b[0]
如果存在一个a[i]
C
(n,m)%2=0
#include
#include
#include
#include
#include
#include
#include
#include
hdu 3944
求杨辉三角中从顶点到(n,k)路径和(只能向下或右下,如图)的 路径和的最小值 mod p
例如样例4 2 路径为 (0,0) -> (2,0) -> (4,2)
只考虑终点在左半边的情况,对称可以求右半边
先是路径肯定是直线下降,然后一直右下到达终点,显然这种路只有一条
下降的部分全部为1
右下的部分为 (n-m,0) -> (n,m)
C(n-m,0) + ... + C(n,m)=C(n+1,m)
#include
#include
#include
#include
#include
#include
#include
#include