Submission #1220595

#	Time	Username	Problem	Language	Result	Execution time	Memory
1220595		durdona	Rack (eJOI19_rack)	C++20	40 / 100	0 ms	328 KiB

rack

#include <iostream>
#include <cmath>

const int mod = 1e9 + 7;

long long rec(int i, int j) {
    if (i == 0) return 1;
    if (j % 2 == 0) {
        return (rec(i - 1, j / 2) + static_cast<long long>(pow(2, i - 1)) % mod) % mod;
    } else {
        return rec(i - 1, j / 2 + 1);
    }
}

int main() {
    int n, k;
    std::cin >> n >> k;
    std::cout << rec(n, k) << std::endl;
    return 0;
}

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