社区讨论

建议放大时限（递归版快速幂会T）

2024/05/21 10:18P10515 转圈参与者 1已保存回复 1

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

二分快速幂递归写法会TLE，真不至于卡这个吧（

AC Code：

CPP

int fpw(int a,int b,int p)
{
	int S=1;
	while(b)
	{
		if(b&1) S=1LL*S*a%p;
		a=1LL*a*a%p;
		b>>=1;
	}
	return S;
}

TLE Code：

CPP

int fpw(int a,int b,int p)
{
	if(!b) return 1;
	int S=fpw(a,b>>1,p)%p;
	if(b&1) return 1LL*S*S%p*a%p;
	else return 1LL*S*S%p;
}

共 1 条回复，欢迎继续交流。

正在加载回复...