Forever Young

随笔分类 -  数学——中国剩余定理

摘要:洛谷 P3868 [TJOI2009]猜数字 思路 中国剩余定理 + 快速乘 题目要求找到最小的$n\in \N$,满足对于$\forall i\in [1,k]$,有$b_i | (n-a_i)$ 我们试着来转化一下这个式子 \(b_i|(n-a_i)\),也就是说$(n-a_i)$在模$b_i$ 阅读全文
posted @ 2020-04-24 08:33 Loceaner 阅读(150) 评论(0) 推荐(0)