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

6 bình luận nữa