求助!谢谢。
查看原帖
求助!谢谢。
429102
cflsfzh楼主2024/10/7 14:54

为什么?

萌新,大佬勿喷。

printf("%lld\n",ans.a[m][0]*pow(pow(n*(n-1)*pow(1ll*2,mod-2),k),mod-2)%mod);

答案统计上面的改成题解下面的就对了,是什么改变了答案?求助,谢谢。

printf("%lld\n",ans.a[m][0]*inv(pow(n*(n-1)%mod*inv(2)%mod,k))%mod);

再贴上题解的函数

int pow(int x,int y)
{
	int z=1;
	for(int i=y;i;i>>=1,x=(x*x)%mod)
		if(i&1) z=(z*x)%mod;
	return z%mod;
}
int inv(int x,int p=mod){return pow(x,p-2)%p;}

帮帮我吧,谢谢。

2024/10/7 14:54
加载中...