Submission #1217283

---

Source Code Expand

#include <cstdio>
#include <cstring>
#include <vector>
#include <queue>
#include <string>
#include <algorithm>
#include <iostream>
#include <string>
#include <map>
#include <set>
#include <functional>
#include <iostream>
#define MOD 1000000007LL
using namespace std;
typedef long long ll;
typedef pair<int,int> P;

ll n;
int bit[70];
ll dp[71][2][2][2];

int main(void){
	scanf("%lld",&n);
	ll nn=n;
	int cnt=0;
	while(nn>0){
		bit[cnt]=nn&1;
		nn>>=1;
		cnt++;
	}
	dp[0][0][0][0]=1;
	for(int i=0;i<cnt;i++){
		for(int j=0;j<2;j++){
			for(int k=0;k<2;k++){
				for(int l=0;l<2;l++){
					int nk,nl,nj;
					for(int nx=0;nx<=1;nx++){
						for(int ns=0;ns<=1;ns++){
							if(nx==1 && ns==0)continue;
							if(nx==1 && ns==1){
								ns+=j;
								if(bit[i]<nx)nk=1;
								if(bit[i]==nx)nk=k;
								if(bit[i]>nx)nk=0;
								nj=(ns>=2)?1:0;
								if(bit[i]<ns-nj*2)nl=1;
								if(bit[i]==ns-nj*2)nl=l;
								if(bit[i]>ns-nj*2)nl=0;
								dp[i+1][nj][nk][nl]+=dp[i][j][k][l];
								dp[i+1][nj][nk][nl]%=MOD;
								ns-=j;
							}
							if(nx==0 && ns==0){
								ns+=j;
								if(bit[i]<nx)nk=1;
								if(bit[i]==nx)nk=k;
								if(bit[i]>nx)nk=0;
								nj=(ns>=2)?1:0;
								if(bit[i]<ns-nj*2)nl=1;
								if(bit[i]==ns-nj*2)nl=l;
								if(bit[i]>ns-nj*2)nl=0;
								dp[i+1][nj][nk][nl]+=dp[i][j][k][l];
								dp[i+1][nj][nk][nl]%=MOD;
								ns-=j;
							}
							if(nx==0 && ns==1){
								ns+=j+1;
								if(bit[i]<nx)nk=1;
								if(bit[i]==nx)nk=k;
								if(bit[i]>nx)nk=0;
								nj=(ns>=2)?1:0;
								if(bit[i]<ns-nj*2)nl=1;
								if(bit[i]==ns-nj*2)nl=l;
								if(bit[i]>ns-nj*2)nl=0;
								dp[i+1][nj][nk][nl]+=dp[i][j][k][l];
								dp[i+1][nj][nk][nl]%=MOD;
								ns-=j+1;
							}
						}
					}
				}
			}
		}
	}
	printf("%lld\n",dp[cnt][0][0][0]);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:23:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld",&n);
                  ^

Judge Result