hdu4349 Xiao Ming's Hope-----多校联合五

水题。

#include<iostream>
#include<cstdlib>
#include<stdio.h>
#define ll __int64
using namespace std;
ll power(int a,int b)
{
    ll res=1;
    while(b)
    {
        if(b&1) res*=a;
        a=a*a;
        b>>=1;
    }
    return res;
}
int main()
{
     ll n;
     while(scanf("%I64d",&n)!=EOF)
     {
         int cc=0;
         while(n)
         {
             if(n%2!=0) cc++;
             n/=2;
         }
         ll pp=power(2,cc);
         printf("%I64d\n",pp);
     }
}