社区讨论
jingshihouren
P4720【模板】扩展卢卡斯定理 / exLucas参与者 8已保存回复 12
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 12 条
- 当前快照
- 1 份
- 快照标识符
- @mlgxsna7
- 此快照首次捕获于
- 2026/02/11 02:31 上周
- 此快照最后确认于
- 2026/02/11 02:39 上周
要用快速幂/线性筛尝试用i与小于i的所有质数相乘/预处理/扩展欧几里得求逆元ax+by=1 ，不然过不了
一定要是a ϕ(p)−1注意 exgcd 的正负
回复
共 12 条回复，欢迎继续交流。
正在加载回复...