2020年3月16日
【数论】C++实现中国剩余定理求一次同余方程组
摘要： 很久很久以前，《孙子算经》里，有一道“物不知数”题： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？ 就是说，有一堆东西，三个三个数剩余两个，五个五个数剩余三个，七个七个数剩余两个，请问有多少个？ 粗涉数论的人应该知道“同余”和“同余式（组）”的概念。设这堆东西的数量为x，则原问 阅读全文
posted @ 2020-03-16 11:38 梦中霜雪梨花白 阅读(1148) 评论(0) 推荐(0) 编辑