Submission #672150

#TimeUsernameProblemLanguageResultExecution timeMemory
672150StavabRack (eJOI19_rack)C++14
40 / 100
1 ms300 KiB
#include <iostream> using namespace std; int pow(int n) { long long t = 1; for(int i = 1; i <= n; i++) { t *= 2; t %= 1000000007; } return t; } int main() { int n, k; cin >> n >> k; k = k - 1; long long ans = 0; for(int i = 1; i <= n; i++) { if(k % 2 == 1) { ans += pow(n - i); ans %= 1000000007; } k /= 2; } ans = ans + 1; ans %= 1000000007; cout << ans << '\n'; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...