2024年8月21日
拓展 CRT
摘要： 简介 简单捏。 题目 给定 \(2n\) 个整数 \(a_1,a_2,…,a_n\) 和 \(m_1,m_2,…,m_n\)，求一个最小的非负整数 \(x\)，满足 $ \forall i \in [1,n],x \equiv m_i(mod\ a_i)$。 其中， \(a_{i}\) 并不互质。 阅读全文
posted @ 2024-08-21 11:02 PM_pro 阅读(25) 评论(0) 推荐(0)