nyoj-527-AC_mm玩dota

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<algorithm>
 4 #include<math.h>
 5 using namespace std;
 6 int c,i,d,e[300]={1,1};
 7 int main()
 8 {
 9     for(i=2;i<300;i++)
10     e[i]=(e[i-1]+e[i-2])%1314520;
11     int n;
12     void BitCount(int n);
13     while(scanf("%d",&n)!=EOF)
14     {
15         BitCount(n);
16         printf("%d
",e[c*d]);
17     }
18     return 0;
19 }
20 void BitCount(int n)
21 {
22     c=0;d=0; // 计数器
23     while(n>0)
24     {
25         if((n&1)==1)// 当前位是1
26             ++c;// 计数器加1
27         else
28             ++d;
29         n>>=1; // 移位
30     }
31 }