zzuli 2177题

Description

n个箱子有序的摆成一排，箱子编号为1-n,然后要求你把n个球放进n个箱子中，那么可以得到一共有多少种方案。

显然这个方案数可以被2^M整除(M为一个非负整数），求M最大为多少？

Input

第一行输入一个t(t<=1e5)，表示有t组数据

每组数据输入一个n(n为int范围内的正整数）

Output

输出一个整数(int范围内），输出占一行

Sample Input

2
1
100000000

Sample Output

0
99999988

思路：
写几个例子发现就是几的阶乘包含几个2的问题，之前在hpu做过这道题的加强版，就是让n一直除以2，直到结果为0

#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<string>#include<cmath>#define N 50005#define LL long longusing namespace std;int main(){    int t,m,n,i;    cin>>t;    while(t--)    {        scanf("%d",&n);        int num=0;        while(n)        {            num+=n/2;            n=n/2;        }        printf("%d\n",num);    }    return 0;}

真心希望这次不要被封！