Submission #216709

#	Time	Username	Problem	Language	Result	Execution time	Memory
216709		MODDI	Rack (eJOI19_rack)	C++14	40 / 100	5 ms	384 KiB

rack

#include <bits/stdc++.h>
using namespace std;
int MOD= 1e9 + 7;
int main()
{
	int n, k;
	cin>>n>>k;
	vector<int> pow_two;
	pow_two.push_back(1);
	long long at=1;
	for(int i=1;i<n;i++)
	{
		at*=2;
		at %= MOD;
		pow_two.push_back(at);
	}
	long long rez=1;
	long long step=1;
	while(k!=1)
	{
		if(k%2==0)
		{
			rez+=pow_two[n-step];
			rez %= MOD;
			k-=k/2;
			step++;
		}
		else {
			step++;
			k-=k/2;
		}
	}
	cout<<rez<<endl;
	return 0;
}

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