P1516 青蛙的约会
这道题的解可以表示为 k≡x1−x2d1−d2(modl)k\equiv\frac{x_1-x_2}{d_1-d_2}\pmod{l}k≡d1−d2x1−x2(modl)
但是可能会出现d1−d2d_1-d_2d1−d2在(modl)\pmod l(modl)下没有逆元的情况,但是这个式子仍然有意义。
P1593 因子和
这道题中需要计算pici+1−1pi−1(mod9901)\frac{p_i^{c_i+1}-1}{p_i-1}\pmod{9901}pi−1pici+1−1(mod9901)
但是数据范围太大,会出现pi−1p_i-1pi−1在(mod9901)\pmod {9901}(mod9901)下没有逆元的情况。
这些情况该如何优雅地处理,能不能举一些数据作为例子?