oj.uz

Submission #587355

# Submission time Handle Problem Language Result Execution time Memory
587355 2022-07-01T17:17:08 Z Markomafko972 Rack (eJOI19_rack) C++14
0 / 100
 0 ms 212 KB 
#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

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.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 60.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -