CSES - Exponentiation | Lũy thừa - LQDOJ: Le Quy Don Online Judge

CSES - Exponentiation | Lũy thừa

Xem PDF

Tất cả bài nộp

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

Thời gian:

Pypy 3 3.0s

Python 3 3.0s

Tác giả:

Flower_On_Stone , Phuc_QrdA5

Dạng bài

Điểm: 1300 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Hãy tính toán các giá trị \(a^b \mod 10^9\) \(+ 7\) một cách hiệu quả.

Lưu ý: Trong bài này, ta giả định rằng \(0^0 = 1\).

Input

Dòng đầu tiên chứa một số nguyên \(n:\) số lượng câu hỏi.
Sau đó là \(n\) dòng, mỗi dòng chứa hai số \(a,b\).

Output

In ra các giá trị \(a^b \mod 10^9\) \(+\) \(7\).

Constraints

\(1 \leq n \leq 2 \cdot 10^5\)
\(0 \leq a, b \leq 10^9\)

Example

Sample input

Sample output

81
256
921450052

Bình luận

code tham khảo

#include <bits/stdc++.h>
using namespace std;
const int M=1e9+7;
#define ll long long
ll bp(ll a, ll b);
int main()
    {                    
        ll t,a,b; cin>>t;
        while (t--)
            cin>>a>>b,
            cout<<bp(a,b)<<"\n";
    }
ll bp(ll a, ll b)
    {         
        int ans=1;
        while (b)
            {
                if (b&1) 
                    ans=(ans*a)%M;
                a=(a*a)%M; b/=2;
            }
        return ans;
    }

0

xthabao1 11:57 p.m. 14 Tháng 7, 2024

bro có thể giải thik code được không vậy

7 bình luận nữa