中国剩余定理——从一道算法题说开去

作者：韦磊

来源：新世纪智能, 2019, (77): 4-6.

<正>先来看一道出自2019年重庆二诊的算法题:[原题]把"正整数N除以正整数m后的余数为n"记为N=n(mod w),例如8=2(mod 3),执行图1所示的程序框图后,输出的i值为()A.32 B.35 C.37 D.39这道题本身倒是不难,只要弄清楚"N=n(mod m)"的含义即