| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 | 
|---|---|---|---|---|---|---|---|
| 19349 | bshnet | Α (kriii4_P1) | C++98 | 0 ms | 0 KiB | 
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <iostream>
#define MOD (1000000007)
using namespace std;
int pow(int64_t a, int64_t x) {
	int64_t sq[64];
	int ans = 1;
	sq[0] = (a % MOD);
	for(int i = 1; i <= 64; ++i) {
		if(x & 0x01)
			ans = (ans * sq[i-1]) % MOD;
		x >>= 1;
		if(!x)
			break;
		sq[i] = (sq[i-1] * sq[i-1]) % MOD;
	}
	return ans;
}
int main(void) {
	int64_t A, X;
	cin >> A >> X;
	cout << pow(A, X) << endl;
	return 0;
}
