看了很多资料终于能明白一点了
以前做1006都是模拟,容易出错,决定用中国剩余定理试下,
实际上就是求方程组
(n+d)%23=p;
(n+d)%28=e;
(n+d)%33=i;
中的n
根据中国剩余定理,
28*33%23=4 4*6%23=1 28*33*6=5544
23*33%28=3 3*19%28=1 23*33*19=14421
23*28%33=17 17*2%33=1 23*28*2=1288
代码有点抄袭嫌疑
看了很多资料终于能明白一点了
以前做1006都是模拟,容易出错,决定用中国剩余定理试下,
实际上就是求方程组
(n+d)%23=p;
(n+d)%28=e;
(n+d)%33=i;
中的n
根据中国剩余定理,
28*33%23=4 4*6%23=1 28*33*6=5544
23*33%28=3 3*19%28=1 23*33*19=14421
23*28%33=17 17*2%33=1 23*28*2=1288
代码有点抄袭嫌疑