STL入门题~~,考查的是bitset,不解释。。。。。
#include<iostream>
#include<string.h>
#include<string>
#include<cstdio>
#define N 35
#define M 1314520
#include<bitset>
using namespace std;
int s[250];
void financial()
{
s[0]=0;s[1]=1;
for(int i=2;i<210;++i)
s[i]=(s[i-1]+s[i-2])%M;
}
int main()
{
int n;
financial();
while(~scanf("%d",&n))
{
int m;
bitset<N>Q(n);
for(int i=N-1;i>=0;--i)
if(Q.test(i)){ m=i+1;break;}
m=(m-Q.count())*Q.count();
printf("%d\n",s[m+1]);
}return 0;
}