HDU 2178 猜数字

猜数字刚开始看有点假假的，但是仔细用二分分析时，你就会发现只有2^n-1时，才可能满足猜n次你才能猜对。

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 __int64 pow( int n )
 4 {  
 5    __int64 sum=1;
 6    for( int i=1;i<=n ;i++)
 7       sum*=2;
 8    return sum-1;
 9 }
10 int main()
11 {
12    int T,n;
13    scanf( "%d",&T );
14    while( T-- )
15    {
16       scanf( "%d",&n );
17       printf( "%I64d",pow( n ) );
18    } 
19    return 0;    
20 }