https://111qqz.com/en/tags/%E4%B8%AD%E5%9B%BD%E5%89%A9%E4%BD%99%E5%AE%9A%E7%90%86/Recent content in 中国剩余定理 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzSat, 15 Oct 2016 09:00:14 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-15-hdu-1573/Sat, 15 Oct 2016 09:00:14 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-15-hdu-1573/<p><a href="http://acm.hdu.edu.cn/showproblem.php?pid=1573" target="_blank" rel="noreferrer">题目链接</a></p> <p>题意：求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 &lt; a[i] &lt;= 10)。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-10-14-poj-2891/Fri, 14 Oct 2016 19:16:55 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-14-poj-2891/<p><a href="http://poj.org/problem?id=2891" target="_blank" rel="noreferrer">题目链接</a></p> <p>题意：给出k个方程，形式为 x==r1,求最小的正数x，无解输出-1.</p>https://111qqz.com/en/post/acm-icpc/2016/2016-10-13-poj-1006-biorhythms-e4b8ade59bbde589a9e4bd99e5ae9ae79086e6a8a1e69dbfe9a298/Thu, 13 Oct 2016 12:39:27 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-13-poj-1006-biorhythms-e4b8ade59bbde589a9e4bd99e5ae9ae79086e6a8a1e69dbfe9a298/<p>题目链接：</p> <p>**题意：**人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一</p>https://111qqz.com/en/post/acm-icpc/2016/2016-10-11-e4b8ade59bbde589a9e4bd99e5ae9ae79086crte5ada6e4b9a0e7ac94e8aeb0/Tue, 11 Oct 2016 13:04:54 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-10-11-e4b8ade59bbde589a9e4bd99e5ae9ae79086crte5ada6e4b9a0e7ac94e8aeb0/<p>前置技能点：</p> <p><a href="https://zh.wikipedia.org/wiki/" target="_blank" rel="noreferrer">维基百科_裴蜀定理（贝祖等式）</a></p> <blockquote><p>对任何<a href="https://zh.wikipedia.org/wiki/" target="_blank" rel="noreferrer">整数</a><figure><img class="my-0 rounded-md" loading="lazy" decoding="async" fetchpriority="low" alt="a" src="https://wikimedia.org/api/rest_v1/media/math/render/svg/ffd2487510aa438433a2579450ab2b3d557e5edc" ></figure> ， <figure><img class="my-0 rounded-md" loading="lazy" decoding="async" fetchpriority="low" alt="b" src="https://wikimedia.org/api/rest_v1/media/math/render/svg/f11423fbb2e967f986e36804a8ae4271734917c3" ></figure> 和它们的<a href="https://zh.wikipedia.org/wiki/" target="_blank" rel="noreferrer">最大公约数</a><figure><img class="my-0 rounded-md" loading="lazy" decoding="async" fetchpriority="low" alt="d" src="https://wikimedia.org/api/rest_v1/media/math/render/svg/e85ff03cbe0c7341af6b982e47e9f90d235c66ab" ></figure> ，关于未知数<figure><img class="my-0 rounded-md" loading="lazy" decoding="async" fetchpriority="low" alt="x" src="https://wikimedia.org/api/rest_v1/media/math/render/svg/87f9e315fd7e2ba406057a97300593c4802b53e4" ></figure> 和<figure><img class="my-0 rounded-md" loading="lazy" decoding="async" fetchpriority="low" alt="y" src="https://wikimedia.org/api/rest_v1/media/math/render/svg/b8a6208ec717213d4317e666f1ae872e00620a0d" ></figure> 的<a href="https://zh.wikipedia.org/wiki/" target="_blank" rel="noreferrer">线性</a><a href="https://zh.wikipedia.org/wiki/" target="_blank" rel="noreferrer">丢番图方程</a>（称为<strong>裴蜀等式</strong>）：<figure><img class="my-0 rounded-md" loading="lazy" decoding="async" fetchpriority="low" alt="ax&#43;by=m" src="https://wikimedia.org/api/rest_v1/media/math/render/svg/a3386cf2b30d74a8dc65ec168ef326cf2ece3de0" ></figure> </p>