a892573486的博客

/*     hdu 3037     卢卡斯定理     直接套模板就行     主要用于求 C（N,M）%P     其中N与M较大而P小时     附带提一下卡特兰数     h(n)=C(2n,n)/(n+1) (n=0,1,2,...)     或     h(n)=c(2n,n)-c(2n,n-1)(n=0,1,2,...)     具体怎么来的我也不知道    

/*     51 nod 1189     运用了约数个数定理     对于一个大于1正整数n可以分解质因数，即：     n=a1^k1*a2^k2*……*ai^ki     则n的正约数的个数就是，质因数的指数+1再全部相乘，即     f(n)=(1+k1)*(1+k2)*……*(1+ki) */ #include #include #include #incl

/*     51nod 1103     抽屉原理就是说     9个抽屉要放十个东西，必定有一个抽屉要放至少两个     而这题的思路就是     把每个数与前面所有数相加，然后对n取余     就是我们所说的前缀和取余     如果某一个等于0那么就输出包括这个数在内的之前的数     或者找到两个相同的余数输出左端点到右端点之间，包括右端点在内的数     因为题目特殊性