「警示后人（WA #1 #2 #5)」 - 洛谷帖子保存站

警示后人（WA #1 #2 #5)

板块P3868 [TJOI2009] 猜数字
楼主Edgebright
当前回复0
已保存回复0
发布时间2023/7/10 11:43
上次更新2023/11/3 10:47:36

被骇客银狼阻止的越权访问保存失败

警示后人（WA #1 #2 #5)

Edgebright楼主2023/7/10 11:43

exgcd求出的逆元不一定是最小正整数，而可能是负数，所以最后ans经过ans = ((ans % B) + B)%B的处理才会是正确答案

2023/7/10 11:43