Submission #893813

#	Time	Username	Problem	Language	Result	Execution time	Memory
893813		Almonther	Rack (eJOI19_rack)	C++98	100 / 100	6 ms	1532 KiB

rack

#include <bits/stdc++.h>

#define suiii ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'
#define ll long long
#define ld long double
#define clo cout << "Time execute: " << clock() / (double)CLOCKS_PER_SEC << " sec" << endl;
#define co cout <<
#define MOD 1000000007
#define all(x) x.begin(),x.end()
#define unsit unsigned int
#define unsl unsigned long long
using namespace std;
//stuff
ll pw(ll a,ll b){
    if(b==0) return 1;
    ll hf=pw(a,b/2);
    if(b&1) return hf*hf*a;
    return hf*hf;
}
ll n,k;
void solve(){
    cin>>n>>k;
    ll a=1,b=pw(2,min(61,int(n)));
    ll save=k;
    ll cnt=n-1;
    while(save>b/2&&b>1){
        save-=b/2;
        b/=2;
        a*=2;
        cnt--;
    }
    string s="";
    b=2;
    ll pluss=0;
    for(int i=0;i<cnt;i++){
        s+=(k%b>b/2||k%b==0)?'1':'0';
        if(k%b==k){
            pluss=cnt-i;
            break;
        }
        b*=2;
    }
    for(int i=0;i<pluss-1;i++) s+='0';
    s+='1';
    ll ans=0;
    for(int i=0;i<s.size();i++){
        ans=(ans*2+(s[i]-'0'))%MOD;
    }
    co ans%MOD*a%MOD;
}
int main()
{
    suiii
    ll t=1;
    //cin>>t;
    while(t--){
        solve();
    }
    return 0;
}

Compilation message (stderr)

rack.cpp: In function 'void solve()':
rack.cpp:47:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   47 |     for(int i=0;i<s.size();i++){
      |                 ~^~~~~~~~~

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