Submission #693219

#	Time	Username	Problem	Language	Result	Execution time	Memory
693219		testttt	Rack (eJOI19_rack)	C++14	0 / 100	1083 ms	212 KiB

rack

#include <bits/stdc++.h>

using namespace std;

#define ll long long

const ll mod = 1e9 + 7;

long long exp(long long x, long long y, long long p) {
	long long res = 1; x %= p;
	while (y) {
		if (y & 1) {
			res *= x; res %= p; 
		}
		x *= x; x %= p;
		y >>= 1;
	}
	return res;
}

 main(){
    ll n , k;cin >> n >> k;
    -- k;
    ll ans = 1;
    for(int i = 0;i < 63;i ++){
        if((1 << i) & k){
            ans += exp(2 , n - i - 1 , mod);
            ans%=mod;
        }
    }
    cout << ans << endl;
}

Compilation message (stderr)

rack.cpp:21:2: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   21 |  main(){
      |  ^~~~

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