蒟蒻豆进阶之路

摘要： 一、欧几里得定理 1. 同余定理 \((a+b)\ \%\ mod=(a\ \%\ mod+b\ \%\ mod)\ \%\ mod\) \((a-b)\ \%\ mod=(a\ \%\ mod-b\ \%\ mod)\ \%\ mod\) \((a*b)\ \%\ mod=(a\ \%\ mod* 阅读全文

摘要： ##$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$。 第 阅读全文