oj.uz

답안 #19336

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
19336 2016-02-24T10:05:24 Z pang Α (kriii4_P1) C++
0 / 100
 0 ms 1720 KB 
#include<iostream>
#include<math.h>
#include<algorithm>
#include<string>
using namespace std;
#define MOD 1000000007
int main()
{
	long long x, a;
	cin >> a;
	cin >> x;
	string s;
	while (x > 0)
	{
		s += '0' + (x & 1);
		x >>= 1;
	}
	reverse(s.begin(), s.end());
	int l = s.length();
	long long int ans = 1;
	//cout << s << endl;
	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
0.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 1720 KB Output isn't correct
2 Halted 0 ms 0 KB -