中国剩余定理
关注
分享
扫一扫
路人黑的纸巾
高一SD
展开
-
中国剩余定理与扩展中国剩余定理
中国剩余定理（CRT）我好蔡啊不学这个东东我连任意模数NTTNTTNTT都学不了问题中国剩余定理用于求解同余方程组{x≡a1(mod  m1)x≡a2(mod  m2)......x≡ak(mod  mk) \left\{...原创 2019-08-06 08:41:05 · 451 阅读 · 3 评论 -
【luoguP3868】猜数字
description现有两组数字，每组k个，第一组中的数字分别为：a1，a2，…，ak表示，第二组中的数字分别用b1，b2，…，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n - ai能被bi整除。analysis根据题意可以知道{n−a1≡0(mod  b1)n−a2≡0(mod&...原创 2019-08-06 11:03:33 · 209 阅读 · 0 评论