Submission #19425

#	Time	Username	Problem	Language	Result	Execution time	Memory
19425		golala123	Α (kriii4_P1)	C++98	0 / 100	0 ms	1716 KiB

P1

#include <iostream>
#include <stdio.h>
using namespace std;
const int MOD = 1000000007;
long long a, x;
long long f(long long idx){
	if (idx == 1) return a;
	long long ret = 1;
	long long k = f(idx / 2) % MOD;
	if (idx % 2) ret *= (k*k*a) % MOD;
	else ret *= (k* k) % MOD;
	return ret %= MOD;
}
int main(){
	cin >> a >> x;
	a %= MOD;
	cout << f(x) % MOD;
}

• Subtask 1: 0 / 100