hikkios

摘要： 问两个相乘不会炸 $\rm long \ long$ 的质数，用 CRT 合并，得到 $\frac{p}{q} \equiv r \ \pmod M$。其中 $M$ 是大于 $10^{18}$ 的数。 由于这个 $M$ 太大了，不存在 $\frac{p}{q} \equiv \frac{a}{b} 阅读全文