卢卡斯定理——应用hdu4349

#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
    while(cin>>n){
        int ans=;
        while(n){
            if(n&)ans*=;
            n>>=;
        }
        cout<<ans<<endl;
    }
}