Submission #1071923

---

Source Code Expand

#define _CRT_SECURE_NO_WARNINGS
#include "bits/stdc++.h"
using namespace std;

#define int long long

#define CHOOSE(a) CHOOSE2 a
#define CHOOSE2(a0,a1,a2,a3,x,...) x
#define REP1(i, s, cond, cal) for (signed i = signed(s); i cond; i cal)
#define REP2(i, s, n) REP1(i, s, < signed(n), ++)
#define REP3(i, n) REP2(i, 0, n)
#define rep(...) CHOOSE((__VA_ARGS__,REP1,REP2,REP3))(__VA_ARGS__)
#define rrep(i, s) rep(i, s, >= 0, --)

#define all(c) begin(c), end(c)
template<typename T>bool maxup(T& a, T&& b) { if (a < b) { a = b; return true; }; }
template<typename T>bool maxup(T& a, T& b) { if (a < b) { a = b; return true; }; }
template<typename T>bool minup(T& a, T&& b) { if (a > b) { a = b; return true; }; }
template<typename T>bool minup(T& a, T& b) { if (a > b) { a = b; return true; }; }

#define X first
#define Y second

using VV = vector<vector<int>>;
using V = vector<int>;
using P = pair<int, int>;
using IP = pair<int, P>;

template<typename T>
inline void input(vector<T>& v) { for (auto& x : v) cin >> x; }

int dp[65][3];
signed main() {
	const int mod = 1e9 + 7;
	int N; cin >> N;
	dp[0][0] = 1;
	int b = log2(N);
	for (int i = 0; i <= b; i++) rep(j, 3) {
		if (N >> (b - i) & 1) {
			(dp[i + 1][min(j * 2 + 1, 2)] += dp[i][j]) %= mod;
			(dp[i + 1][min(j * 2, 2)] += dp[i][j]) %= mod;
			if (j * 2 - 1 >= 0)(dp[i + 1][min(j * 2 - 1, 2)] += dp[i][j]) %= mod;
		} else {
			(dp[i + 1][min(j * 2, 2)] += dp[i][j]) %= mod;
			if (j * 2 - 1 >= 0) (dp[i + 1][min(j * 2 - 1, 2)] += dp[i][j]) %= mod;
			if (j * 2 - 2 >= 0) (dp[i + 1][min(j * 2 - 2, 2)] += dp[i][j]) %= mod;
		}
	}
	cout << (dp[b + 1][0] + dp[b + 1][1] + dp[b + 1][2]) % mod << endl;
	system("pause");
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:50:17: warning: ignoring return value of ‘int system(const char*)’, declared with attribute warn_unused_result [-Wunused-result]
  system("pause");
                 ^

Judge Result