Module 2

Xem PDF

Tất cả bài nộp

Các bài nộp tốt nhất

Xem hướng dẫn

Tác giả:

PhanDinhKhoi

Dạng bài

Đ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 6

Output

Bình luận

#include <bits/stdc++.h>
#define ll long long
#define mod 1000000007
using namespace std;
ll lt(ll x,ll n){
    if(n==0) return 1;
    ll kq=lt(x,n/2)%mod;
    if(n%2==0) return (kq%mod*kq%mod)%mod;
    else return ((kq%mod*kq%mod)%mod*x%mod)%mod;
}
int main(){
    freopen("huhu","r",stdin);
    freopen("haha","w",stdout);
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    ll a,n;
    cin>>a>>n;
    cout<<lt(a,n);
            return 0;
}

Phản hồi

MINHQUAN_2013 • 10:13 p.m. 27 Tháng 8, 2024 •

Sao hàm \(pow()\) trong python lại nhanh hơn toán tử \(**\)?

2
Phản hồi Chia sẻ

1 phản hồi

ThienAnh • 10:19 a.m. 20 Tháng 7, 2024 •

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

0
Phản hồi Chia sẻ

doanngocgiahung2013 • 3:02 p.m. 6 Tháng 7, 2024 •

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 =(

0
Phản hồi Chia sẻ

1 phản hồi

Khánh_2008 • 10:44 a.m. 14 Tháng 1, 2024 •

Python một đấm AC

0
Phản hồi Chia sẻ

1 phản hồi

penistone • 3:37 p.m. 17 Tháng 10, 2023 •

Hint

dùng lũy thừa nhị phân

1
Phản hồi Chia sẻ

todonghai2k7 • 7:24 p.m. 6 Tháng 7, 2020 •

:v

Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

-18
Phản hồi Chia sẻ