？？？

原题链接：113355.[ABC137F] Polynomial Construction

182****5537

2026-04-22 21:02:24

发布于：浙江

7阅读

0回复

0点赞

@蜜果，这道题数据比较大，需要使用比较快速的方式去做。
主要代码：

int main()
{
	scanf("%d",&p);
	for(int i=0;i<p;i++) scanf("%d",a+i); b[0]=a[0];
	for(int i=0;i<p-1;i++) 
		for(int j=0;j<p;j++) 
			b[p-1-i]=(b[p-1-i]+a[j])%p,a[j]=a[j]*j%p;
	printf("%d ",b[0]); 
	for(int i=1;i<p;i++) printf("%d ",b[i]*(p-1)%p);
	return 0;
}