数论---(EX)GCD
关注
分享
扫一扫
forezxl
水君一枚
展开
-
GCD与扩展GCD
GCD与EXGCD原创 2017-10-25 14:06:25 · 791 阅读 · 0 评论 -
洛谷P1082 同余方程
EXGCD原创 2017-10-25 14:13:15 · 426 阅读 · 0 评论 -
BZOJ1407 [Noi2002]Savage（洛谷P2421）
EXGCDBZOJ题目传送门 洛谷题目传送门设共有mmm个洞穴，则当两个野人相遇时有ci+kpi≡cj+kpj(modm)ci+kpi≡cj+kpj(modm)c_i+kp_i\equiv c_j+kp_j(\mod m)化简后得k(pj−pi)+bm=ci−cjk(pj−pi)+bm=ci−cjk(p_j-p_i)+bm=c_i-c_j 扩欧解一下就好了。代码：#inc...原创 2018-07-09 15:24:43 · 190 阅读 · 0 评论