Module 2
Xem PDF
Điểm:
200 (p)
Thời gian:
1.0s
Bộ nhớ:
1023M
Input:
bàn phím
Output:
màn hình
Bạn được cho 2 số nguyên không âm \(a\), \(n\). Hãy tính \(a^n \% (10^9+7)\)
Input
- Dòng đầu tiền : 2 số nguyên không âm \(a, n (a,n \leq 10^9)\)
Output
- \(a^n \% (10^9+7)\).
Test 1
Input
2 6Output
64
Bình luận
include <bits/stdc++.h>
using namespace std;
long long mu(long long a,long long b){
long long m=1000000007,tg;
if(b==0)
return 1;
else
if(b==1)
return a%m;
else{
tg=mu(a,b/2)%m;
if(b%2==0)
return (tg%mtg%m)%m;
if(b%2!=0)
return ((tg%mtg%m)*a)%m;
}
}
int main() {
long long a,n;
cin >>a>>n;
cout<<mu(a,n);
return 0;
}
//code AC
5 bình luận nữa