Submission #1258414

#	Time	Username	Problem	Language	Result	Execution time	Memory
1258414		furina	Rack (eJOI19_rack)	C++20	40 / 100	0 ms	328 KiB

rack

#include <bits/stdc++.h>
using namespace std;
using lol = int64_t;
const int MOD = 1e18 + 7;
lol N, K;
lol ans = 1;

lol Furina(lol A, lol B){
    lol res = 1;
    while(B != 0){
        if(B % 2 == 1){
            res = (res * A) % MOD;
        }
        B = B / 2;
        A = (A * A) % MOD;
    }
    return res;
}


int main(){
    cin >> N >> K;

    for(lol i = N - 1; i >= 0; i--){
        if(K % 2 == 0){
            ans = (ans + Furina(2ll, i) % MOD);
        }
        K = (K + 1) / 2;
    }
    cout << ans;
}

Compilation message (stderr)

rack.cpp:4:22: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+18' to '2147483647' [-Woverflow]
    4 | const int MOD = 1e18 + 7;
      |                 ~~~~~^~~

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