摘要：$\color{ 0066ff}{ 题目描述 }$ 给定 $n$组非负整数 $a_i, b_i$，求解关于 $x$的方程组$\begin{cases} x \equiv b_1\ ({\rm mod}\ a_1) \\ x\equiv b_2\ ({\rm mod}\ a_2) \\ ... \\ 阅读全文

摘要：$\color{ 0066ff}{ 题目描述 }$ 猪王国的文明源远流长，博大精深。 iPig在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为N。当然，一种语言如果字数很多，字典也相应会很大。当时的猪王国国王考虑到如果修一本字典，规模有可能远远超过康熙字典，花费的猪力、物力将难以估量。故考 阅读全文

摘要：$\color{ 0066ff}{ 题目描述 }$ 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n ai能被bi整除。 $\color{ 0066f 阅读全文

摘要：CRT 中国剩余定理 题意:给你n个式子$x \equiv b_i (mod\ a_i)$，求x的最小正整数解(CRT裸题） 中国剩余定理求解 考虑每一个式子i$\left\{\begin{aligned}x \equiv 0\ (mod\ a_1) \\ x \equiv 0\ (mod\ a_2 阅读全文