結果

提出番号	1443
提出者	ok
言語	C++
提出日時	2018-08-04 09:31:16
問題名	(48)暑中見舞い
結果	AC
点数	100%

---

テストケース

ソースコード

#include<bits/stdc++.h>
using namespace std;

#define MOD 1000000007

long long huga(long long x, long long n){
	long long ans=1;
	while(n){
		if((n&1)==1) ans = ((ans%MOD)*(x%MOD))%MOD;
		n >>=1; x = ((x%MOD)*(x%MOD))%MOD;
	}
	return ans;
}

int main(){
	long long a, n;
	cin>>a>>n;
	cout<<huga(a,n)<<endl;
	return 0;
}