摘要：中国剩余定理 与 扩展中国剩余定理 一、问题引入 先看一道\(poj\)上的题目：【\(POJ1006\)】 \(Biorhythms\) 题意： 人自出生起就有体力，情感和智力三个生理周期，分别为\(23\)，\(28\)和\(33\)天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情 阅读全文

摘要：$AcWing$ $1298$. 曹冲养猪 一、题目描述 自从曹冲搞定了大象以后，曹操就开始琢磨让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲很不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。 举个例子，假如有 $16$ 头母猪，如果建了 $3$ 个猪圈，剩下 阅读全文

摘要：##$AcWing$ $204$. 表达整数的奇怪方式 一、题目描述 给定 $2n$ 个整数 $a_1,a_2,…,a_n$ 和 $m_1,m_2,…,m_n$，求一个最小的非负整数 $x$，满足 $∀i∈[1,n],x≡m_i(mod\ a_i)$。 输入格式 第 $1$ 行包含整数 $n$。 第 阅读全文