NYOJ954N!

题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=954

统计N！二进制中第一个1的位置（从右向左），转化为N!二进制中末尾零的个数，怎么统计？ 我们发现，在二进制中，一个数乘以2就是末尾多了0（左移），除以2就是向右移动，所我们统计1到N这些数中有多少个质因数2，就是一个while循环就搞定了。。最后别忘了加1，以为是1的位置

代码：

#include <cstdio>

const long long mod = 1e9;

int main()

{
    int n;
    while(~scanf("%d",&n))
    {
        int ans = 0;
        while(n)
        {
            ans += n / 2;
            n >>= 1;
        }
        printf("%d\n",ans + 1);
    }
    return 0;
}