没有逆元而有意义的数的数论问题。
  • 板块学术版
  • 楼主Terrible
  • 当前回复13
  • 已保存回复13
  • 发布时间2020/5/4 19:32
  • 上次更新2023/11/7 03:10:37
查看原帖
没有逆元而有意义的数的数论问题。
195942
Terrible楼主2020/5/4 19:32

P1516 青蛙的约会

这道题的解可以表示为 kx1x2d1d2(modl)k\equiv\frac{x_1-x_2}{d_1-d_2}\pmod{l}

但是可能会出现d1d2d_1-d_2(modl)\pmod l下没有逆元的情况,但是这个式子仍然有意义。

P1593 因子和

这道题中需要计算pici+11pi1(mod9901)\frac{p_i^{c_i+1}-1}{p_i-1}\pmod{9901}

但是数据范围太大,会出现pi1p_i-1(mod9901)\pmod {9901}下没有逆元的情况。

这些情况该如何优雅地处理,能不能举一些数据作为例子?

2020/5/4 19:32
加载中...