oj.uz

답안 #19360

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
19360 2016-02-24T10:39:16 Z ekfrl0526 Α (kriii4_P1) C++14
0 / 100
 0 ms 1720 KB 
#include<bits/stdc++.h>
using namespace std;

long long x, a;
const long long divs = 1000000007;
vector<long long> as;

void initial() {
	long long ia = a;;
	for (int i = 0; i < 7; i++) {
		if (ia >= divs) ia = ia%divs;
		as.push_back(ia);
		ia *= ia;
	}
}

int main() {
	scanf("%lld %lld", &a, &x);
	initial();
	int c=0;
	long long result = 1;
	while (x > 0) {
		if (x % 2 == 1) {
			result *= as[c];
			result %= divs;
		}
		x /= 2;
		c++;
	}
	cout << result << endl;
}

Subtask #1
0.0 / 100.0

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