曹冲养猪
Posted yufenglin
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了曹冲养猪相关的知识，希望对你有一定的参考价值。
本题是一道中国剩余定理的板子题，之前考的时候一次过了，后来也没有总结，所以这回就跪了。。。
中国剩余定理用于求解多组同余方程：
x≡b1(mod a1)
x≡b2(mod a2)
......
x≡bn(mod an)
M=a1*a2*a3*...*an
在方程两边同时乘以M/ai x*M/ai≡M*bi/ai (mod ai)
我们求解出这个不定方程的答案gcd(x,M/ai)然后把求到的答案乘以M*bi/ai/gcd(x,M/ai)就好了。。。
以上是关于曹冲养猪的主要内容，如果未能解决你的问题，请参考以下文章