http://acm.nyist.net/JudgeOnline/problem.php?pid=527&&AC_mm玩dota

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;
}