nyoj-527-AC_mm玩dota

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
int c,i,d,e[300]={1,1};
int main()
{
    for(i=2;i<300;i++)
    e[i]=(e[i-1]+e[i-2])%1314520;
    int n;
    void BitCount(int n);
    while(scanf("%d",&n)!=EOF)
    {
        BitCount(n);
        printf("%d
",e[c*d]);
    }
    return 0;
}
void BitCount(int n)
{
    c=0;d=0; // 计数器
    while(n>0)
    {
        if((n&1)==1)// 当前位是1
            ++c;// 计数器加1
        else
            ++d;
        n>>=1; // 移位
    }
}