Submission #467319

#	Time	Username	Problem	Language	Result	Execution time	Memory
467319		ignus	Rack (eJOI19_rack)	C++14	100 / 100	5 ms	288 KiB

rack

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

int main(int argc, char** argv) {
	int n; long long m; const int pain = 1e9+7;
	cin >> n >> m;
	m--;
	long long n2 = 1;
	for(int i = 0; i < n; i++) {
		n2*=2;
		n2%=pain;
	}
	long long fin=1;
	while(m>0){
		if(n2%2)n2+=pain;
		n2/=2;
		fin+=(m%2)*n2;
		fin%=pain;
		m/=2;
	}
	cout << fin;
	return 0;
}

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