結果

提出番号	1415
提出者	square1001
言語	C++
提出日時	2018-08-02 21:43:06
問題名	(48)暑中見舞い
結果	AC
点数	100%

---

テストケース

ソースコード

#include <iostream>
#include <algorithm>
using namespace std;
const int mod = 1000000007;
long long a, b;
int main() {
	cin >> a >> b;
	a %= mod;
	long long ret = 1;
	while (b) {
		if (b & 1) ret = ret * a % mod;
		a = a * a % mod;
		b >>= 1;
	}
	cout << ret << '\n';
	return 0;
}