Submission #19427

#	Time	Username	Problem	Language	Result	Execution time	Memory
19427		golala123	Α (kriii4_P1)	C++98	100 / 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 = 0;
	long long k = f(idx / 2) % MOD;
	if (idx % 2 == 1) ret = (((k*k)%MOD) *a )% MOD;
	else ret = (k*k) % MOD;
	return ret %= MOD;
}
int main(){
	cin >> a >> x;
	a %= MOD;
	cout << f(x) % MOD;
}

• Subtask 1: 100 / 100