Submission #466203

#	Time	Username	Problem	Language	Result	Execution time	Memory
466203		Halit	Rack (eJOI19_rack)	C++17	100 / 100	5 ms	204 KiB

rack

// author: Halit
#include <bits/stdc++.h>

int main() {
	int64_t n, k;
	std::cin >> n >> k;

	int64_t res = 1, pow = 1, mod = 1e9 + 7;
	for (int i = 1;i <= n; ++i, (k = (k+1)/2)) {
		if (k % 2 == 0) res = (res<<1|1)%mod;
		else res = (res<<1)%mod;
		pow = (pow * 2) % mod;
	}

	pow = (pow - 1 + mod) % mod;
	res = (res - pow + mod) % mod;

	std::cout << res << std::endl;
}

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