This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
// European Junior Olympiad in Informatics 2019
// Maribor, Slovenia, Day 1: rack
#include <iostream>
using namespace std;
const long int mod = 1000000007;
int n = 1;
int k = 1;
int i = 1;
int r = 1; // (just wanna make my code longer)
int pow2(int x) {
if (!x) {
return 1;
}
if (x & 1) {
return 2 * pow2(x / 2) % mod * pow2(x / 2) % mod;
}
return (pow2(x / 2) * pow2(x / 2) % mod);
}
int main() {
cin >> n >> k;
for (i = n - 1; i >= 0; i--) {
if (k & 1) k++;
else r = (r + pow2(i)) % mod;
k = (k + 1) / 2;
}
cout << r << endl;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |