<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[cn_xpr的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/cn_xpr</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; cn_xpr]]></copyright><item><title><![CDATA[[模板] 中国剩余定理(CRT)/ 曹冲养猪]]></title><link>https://blog.youkuaiyun.com/cn_xpr/article/details/153839583</link><guid>https://blog.youkuaiyun.com/cn_xpr/article/details/153839583</guid><author>cn_xpr</author><pubDate>Fri, 24 Oct 2025 19:39:01 +0800</pubDate><description><![CDATA[本文介绍了一种求解中国剩余定理问题的简化方法，通过逐步合并同余条件来寻找解。核心思路是依次处理每个同余条件，每次合并后更新模数为当前条件与前模数的最小公倍数。文章提供了关键代码实现merge函数，并强调了计算最小公倍数的重要性。最终解法避免了直接枚举所有可能解，提高了效率。虽然方法简单，但仍能正确解决问题。]]></description><category></category></item></channel></rss>