Submission #19360

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
19360	2016-02-24T10:39:16 Z	ekfrl0526	Α (kriii4_P1)	C++14	0 / 100	0 ms	1720 KB

P1

#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

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	1720 KB	Output isn't correct
2	Halted	0 ms	0 KB	-