Submission #796510

#TimeUsernameProblemLanguageResultExecution timeMemory
796510Godgift42Rack (eJOI19_rack)C++14
100 / 100
4 ms300 KiB
#include <bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; unsigned long long k; cin >> k; unsigned long long ans=0; for(int i=0;i<n;i++){ if((k&1)==0){ k=k/2; ans = (ans << 1)%1000000007; ans++; } else{ k=k/2+1; ans = (ans << 1)%1000000007; } } cout << (ans+1)%1000000007 << "\n"; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...