제출 #1258407

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1258407		furina	Rack (eJOI19_rack)	C++20	40 / 100	0 ms	328 KiB

rack

#include <bits/stdc++.h>
using namespace std;
using lol = long long;

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;
}

컴파일 시 표준 에러 (stderr) 메시지

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

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