python hoặc c++ giúp mik với 8h30 nộp bài roi Hãy tính toán các giá trị abmod109 +7 một cách hiệu quả. Lưu ý: Trong bài này, ta giả định rằng 00=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ị abmod109 + 7. Constraints 1n2105 0a,b109 Example Sample input 3 3 4 2 8 123 123 Sample output 81 256 921450052

// hàm mũ nhị phân 

#include<bits/stdc++.h>
using namespace std;
const int c=1e9+7;
long long mu(long long a,long long b)
{
    long long tg;
    if(b==0) return 1;
    if(b==1) return a %c;
    tg=mu(a,b/2) %c;
    tg=(tg*tg)%c;
    if(b%2==1)
        tg=(tg*a)%c;
    return tg;
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    long long x,n,t;
    cin>>t;
    while(t--)
    {
        cin>>x>>n;
        cout<<mu(x,n)%c<<endl;
    }
    return 0;
}