AcWing打卡

第一题
题意：给你三个数a,b,p，让你求出a的b次方mod p
思路：快速幂模板题，直接用快速幂将a^b求出来，再求的过程中每一步要mod p
核心代码

typedet long long int ll;
ll fastPower(ll a,ll b,ll p)
{
   
	ll ans=1;
	while(b)
	{
   
		if(b&1)ans=(ans*a)%p;
		a=(a*a)%p;
		b=b/2;
	}
	return ans;
}

第二题
题意：给你三个数a,b,p，让你求出a乘b次方mod p
1≤a,b,p≤10^18
思路：利用快速幂的思想，把b转换成二进制，如果在b上第n为1则答案ans加上a*2^n,且每次计算后都要mod p
核心代码

while(b)
{
   
	if(b&1) ans=(ans+a)%p;
	a=(a*2)%p;
	b=b/2;
}