2020年3月1日
luogu P3868 【[TJOI2009]猜数字】
摘要： 刚学CRT，来发一篇题解。 切入正题 很显然，对于每个 $$ b_i | (n a_i)$$ 都等价于 $$ n \equiv a_i \ (mod\ b_i)$$ 所以这$k$个式子，就转化成了中国剩余定理的模型。 套板子即可。 然后你会发现WA90 因为所有$b_i$乘起来最大是$10^{18} 阅读全文
posted @ 2020-03-01 17:04 Lates 阅读(150) 评论(0) 推荐(0)