HDU 4349 Xiao Ming's Hope

有这样一个性质：C(n,m)%p=C(p1,q1）*C(p2,q2).......%p，其中pkpk-1...p1，qkqk-1...q1分别是n,m在p进制下的组成。

就完了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,bit=;
int main()
{
    while (scanf("%d",&n)!=EOF)
    {
        bit=;
        while (n)
        {
            if (n&) bit++;
            n>>=;
        }
        printf("%d\n",(<<bit));
    }
    return ;
}