Submission #1045933

#	Time	Username	Problem	Language	Result	Execution time	Memory
1045933		mar	Rack (eJOI19_rack)	C++14	40 / 100	0 ms	348 KiB

rack

#include <bits/stdc++.h>
using namespace std;
const int mod=1000000007;
typedef long long ll;

ll dp(ll n, ll k, ll val){
    ll ans = 0;
    if(n== 0)return 0;
    if(n<64){
        ll po = pow(2ull, n-1);
        if(po < k){
            ans+= val;
            ans+= dp(n-1, k-po, val*2);
            return ans;
        }
    }
    ans += dp(n-1, k, val*2);
    return ans;
}

int main(){
    ll n, k;
    cin>>n>>k;
    ll ans = dp(n, k, 1)%mod;
    cout<<ans+1<<endl;
}

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