Lightning34

摘要： 题目大意给定$m$，求$C_m^k (k \in [0,m])$中被$4$整除的数的个数。（$m \le 10^{3000}$）取自$CGMO2012 P8$。关于 $4$显然，$4$可以分解成$2^2$，也就是说，如果一个数包含的4的方幂大于等于2，那么这个数就能被4整除。关于组合数对于一个组合数... 阅读全文