Submission #19346

#	Time	Username	Problem	Language	Result	Execution time	Memory
19346		pang	Α (kriii4_P1)	C++98	100 / 100	0 ms	1720 KiB

P1

#include<iostream>
#include<math.h>
#include<algorithm>
#include<string>
using namespace std;
#define MOD 1000000007
int main()
{
	long long int x, a;
	cin >> a;
	cin >> x;
	string s;
	a %= MOD;
	while (x > 0)
	{
		s += '0' + (x & 1);
		x >>= 1;
	}
	reverse(s.begin(), s.end());
	int l = s.length();
	long long int ans = 1;
	for (int i = 0; i < l; i++)
	{
		ans *= ans;
		ans = ans%MOD;
		if (s[i] == '1')
		{
			ans *= a;
			ans = ans%MOD;
		}
	}
	cout << ans << endl;
	return 0;
}

• Subtask 1: 100 / 100