社区讨论
禁食猴人
P3807【模板】卢卡斯定理 / Lucas 定理参与者 32已保存回复 58
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 58 条
- 当前快照
- 1 份
- 快照标识符
- @mlgxsn16
- 此快照首次捕获于
- 2026/02/11 02:31 上周
- 此快照最后确认于
- 2026/02/11 02:41 上周
别忘了
CPP 阶乘[0]=1%p;
对了还要用快速幂
答案大概
CPP for(int i=1;i<=p-1;i++) jc[i]=jc[i-1]*i%p;
jcn[p-1]=niyuan(jc[p-1],p);
for(int i=p-1;i>=1;i--) jcn[i-1]=jcn[i]*i%p;
回复
共 58 条回复,欢迎继续交流。
正在加载回复...