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
Sao hàm \(pow()\) trong python lại nhanh hơn toán tử \(**\)?
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
a,n = map(int,input().split())
print((an)%(109+7))
sao code này lại TLE vậy , ai có code ac ko cho tham khảo với =(
Python một đấm AC
Hint
dùng lũy thừa nhị phân
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.