社区讨论

请求加强数据

P2155[SDOI2008] 沙拉公主的困惑参与者 2已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@lovg8qzy
此快照首次捕获于
2023/11/12 20:25
2 年前
此快照最后确认于
2023/11/12 21:52
2 年前
查看原帖
本人在推出最基本的式子也就是
n!m!×ϕ(m!)\Large \frac{n!}{m!} \times \phi(m!) 之后交了一发发现是90分,然后把阶乘的逆元本来是
CPP
fm[N]=qpow(fz[N],p-2);
for(int i=N-1;i>=0;i--)fm[i]=fm[i+1]*(i+1)%p;
换成了
CPP
fm[m] = ksm(fz[m],p-2)//在算的时候直接求而不是预处理
得到了 100100 分 但是没过hack。但是特判了一下
CPP
if(n>=p)
{
    int ans=phi[m];
    rep(i,m+1,n)ans=ans*i%p;
    printf("%lld\n",(ans%p+p)%p);
    return ;
}
就过了,,,,还是不够强啊
这边我自己造了一组样例
成功把我自己hack并且这个hack.out是用兔队的代码造的有问题也是兔队的代码有问题

回复

3 条回复,欢迎继续交流。

正在加载回复...