社区讨论
请求加强数据
P2155[SDOI2008] 沙拉公主的困惑参与者 2已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @lovg8qzy
- 此快照首次捕获于
- 2023/11/12 20:25 2 年前
- 此快照最后确认于
- 2023/11/12 21:52 2 年前
本人在推出最基本的式子也就是
之后交了一发发现是90分,然后把阶乘的逆元本来是
CPPfm[N]=qpow(fz[N],p-2);
for(int i=N-1;i>=0;i--)fm[i]=fm[i+1]*(i+1)%p;
换成了
CPPfm[m] = ksm(fz[m],p-2)//在算的时候直接求而不是预处理
得到了 分 但是没过hack。但是特判了一下
CPPif(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 条回复,欢迎继续交流。
正在加载回复...