Submission #775345

#	Time	Username	Problem	Language	Result	Execution time	Memory
775345		vjudge1	Rack (eJOI19_rack)	C++17	40 / 100	1 ms	212 KiB

rack

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define mid (start+end)/2
#define mod 1000000007
#define faster ios_base::sync_with_stdio(false);cin.tie(NULL);
int dizi[1000005];

int32_t main(){
    faster
    int n,m,tut=0;cin>>n>>m;
    m--;
    while(m>0){
        dizi[tut]=m%2;
        tut++;
        m/=2;
    }
    for(int i=tut;i<=n;i++){
        dizi[i]=0;
    }
    int cev=0;
    int k=n-1;
    for(int i=0;i<n;i++){
        if(dizi[i])cev+=1<<k;
        cev%=mod;
        k--;
    }
    cout<<(cev+1)%mod<<'\n';
    return 0;
}

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