Submission #587355

#	Time	Username	Problem	Language	Result	Execution time	Memory
587355		Markomafko972	Rack (eJOI19_rack)	C++14	0 / 100	0 ms	212 KiB

rack

#include <bits/stdc++.h>

#define ll long long

using namespace std;

const ll Mod = 1e9 + 7;

int n;
ll k;
string s;
ll pot[1000007];

ll m(ll x) {
	return (x < Mod) ? x : x % Mod;
}

int main () {
	cin >> n >> k;
	
	for (int i = 0; i < n; i++) {
		if (k & 1) {
			s += '0';
		}
		else {
			s += '1';
		}
		k = (k + 1) / 2;
	}
	
	int y = s.size();
	
	pot[y-1] = 1;
	
	for (int i = y-2; i >= 0; i--) {
		pot[i] = m(pot[i+1] * 2);
	}
	
	ll res;
	
	for (int i = 0; i < y; i++) {
		res = m(res + (s[i] - '0') * pot[i]);
	}
	
	cout << res+1;
	
	return 0;
}

Compilation message (stderr)

rack.cpp: In function 'int main()':
rack.cpp:45:14: warning: 'res' may be used uninitialized in this function [-Wmaybe-uninitialized]
   45 |  cout << res+1;
      |              ^

• Subtask 1: 0 / 20
• Subtask 2: 0 / 20
• Subtask 3: 0 / 60