快速运算模板（未完待续）

快速运算题目（持续更新）

(1.) (Raising) (Modulo) (Numbers)

快速幂

细节：注意返回答案前取模。

$View$ $Code$

inline long long readl()
{
	long long ret=0,f=1;
	char ch=getchar();
	while(ch>'9'||ch<'0')
	{
		if(ch=='-')
			f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		ret=(ret<<1)+(ret<<3)+ch-'0';
		ch=getchar();
	}
	return ret*f;
}
inline long long qpow(long long a,long long b,long long mod)
{
	long long ans=1;
	while(b)
	{
		if(b&1)
			ans=ans*a%mod;
		a=a*a%mod;
		b>>=1;
	}
	return ans%mod;
}
long long a,b,p;
int main()
{
	a=readl();
	b=readl();
	p=readl();
	printf("%lld
",qpow(a,b,p));
	return 0;
}

快速乘（二进制拆分）

$View$ $Code$

inline long long readl()
{
	long long ret=0,f=1;
	char ch=getchar();
	while(ch>'9'||ch<'0')
	{
		if(ch=='-')
			f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		ret=(ret<<1)+(ret<<3)+ch-'0';
		ch=getchar();
	}
	return ret*f;
}
inline long long qpow(long long a,long long b,long long mod)
{
	long long ans=1;
	while(b)
	{
		if(b&1)
			ans=(ans+a)%mod;
		a=(a<<1)%mod;
		b>>=1;
	}
	return ans%mod;
}
long long a,b,p;
int main()
{
	a=readl();
	b=readl();
	p=readl();
	printf("%lld
",qpow(a,b,p));
	return 0;
}

快速乘（long double）