摘要：刚学CRT，来发一篇题解。 切入正题 很显然，对于每个 $$ b_i | (n a_i)$$ 都等价于 $$ n \equiv a_i \ (mod\ b_i)$$ 所以这$k$个式子，就转化成了中国剩余定理的模型。 套板子即可。 然后你会发现WA90 因为所有$b_i$乘起来最大是$10^{18} 阅读全文