浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛——F 学长的白日梦

看完题直接套了快速幂模板，自己测试了几个大的数输出全是零，wa了两次后发现mod不是1e9而是1e10，（眼瞎。。。），这是由于快速幂里的x* x%mod因为mod太大导致爆了longlong，这里就需要加上把x*x改成快速乘

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int t;
ll p = 9999999967;
ll mul(ll a,ll b)
{
    ll ans=0;
    while(b)
    {
        if(b&1) ans=(ans+a)%p;
        a=(a+a)%p;
        b=b>>1;
    }
    return ans;
}
ll fpow(ll a,ll b)
{
    ll result=1;
    ll base=a%p;
    while(b)
    {
        if(b&1) result=mul(result,base)%p;
        base=mul(base,base)%p;
        b=b>>1;
    }
    return result;
}
int main()
{ 
	scanf("%d",&t);
	while(t--){
		ll a,i;
		scanf("%lld %lld",&a,&i);
		ll ans = fpow(a,i);
		printf("%lld\n",ans);
	}
	
}