Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:关于本题的两点疑问？跪求大牛解释....

Posted by zhuzixuan at 2012-10-03 12:05:37 on Problem 1061
In Reply To:关于本题的两点疑问？跪求大牛解释.... Posted by:ProgrammingEveryday at 2012-09-08 21:53:58

> 为什么extend_euclid(a, b, x, y)， 当a, b 存在负数的情况也可以正确得出结果？
> 
> 为什么这一题算出x后，还有mod b ？ 
> (是否与a, b的正负有关? 当a, b 都为正的时候， 就不用mod b， 为负的时候，需要mod b)

Followed by:

Post your reply here: