for(i=2;i<=5000;++i) { for(j=1;j<=i-1;++j) a[i]=(1ll*j*j*c[j-1][i-2]%mod*po(i-1,i-2-j+1)+a[i])%mod; a[i]=1ll*i*a[i]%mod,b[i]=po(i,i-2); } 这部分的快速幂可以预处理一下,复杂度能降到N^2
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务