快速幂模版

#include<bits/stdc++.h>
#define int long long
const int p=1e9+7;
int fpow(int a,int n)//计算a^n 
{
    a%=p;//防止底数a过大
	int ans=1;
	while(n)
	{
		if(n&1) ans=ans*a%p;
		a=a*a%p;
		n>>=1;
	}
	return 0;
}

signed main()
{
	
	return 0;
}

2024.7.19