数论心得
！！！参考《ACM国际大学生程序设计竞赛算法与实现》
求n!中含有某个因子个数的方法
转载自https://www.cnblogs.com/dolphin0520/archive/2011/04/11/2012891.html
12345678910int count(int n,int k){ int num=0; while(n) { num+=n/k; n/=k; } return num;}
求一个阶乘中含有的素因子2的个数
n!共
n+n2+n22+⋅⋅⋅+n2k（整除）n+ \frac{n}{2}+\frac{n}{2^2}+···+\frac{n}{2^k}（整除）
n+2n+22n+⋅⋅⋅+2kn（整除）
个二
即把它分解成二进制位,如（10100）2（10100）_2（10100）2 ，因数2的个数为 （1010）2+（101）2+（10）2+（1）2（1010）_2+（101）_2+（10）_2+（1）_2（1010）2+（101）2+（10）2+（ ...