中国剩余定理
关注
分享
扫一扫
niiick
OIer/ACMer
展开
-
洛谷P3868 [TJOI2009]猜数字【中国剩余定理】
数论;同余原创 2018-05-07 18:51:37 · 3225 阅读 · 0 评论 -
中国剩余定理 && 扩展中国剩余定理
同余原创 2018-05-07 18:37:55 · 27980 阅读 · 18 评论 -
[NOI2018 D2T1]屠龙勇士【扩展欧几里得+EXCRT+平衡树】
ai−ATi∗xmodpi=0ai−ATi∗xmodpi=0a_i-AT_i*x\mod p_i=0ATi∗xi≡ai(modpi)ATi∗xi≡ai(modpi)AT_i*x_i\equiv a_i(\mod p_i) 记gcd=gcd(ATi,pi)gcd=gcd(ATi,pi)gcd=gcd(AT_i,p_i) 最小非负整数解 xi=(xi∗cgcdmodbgcd+bgcd)modb...原创 2018-08-04 11:29:02 · 528 阅读 · 0 评论