hbzCoder

摘要： For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of his university. Edward 阅读全文

摘要： 扩展欧几里得即求方程 ax + by = gcd(a,b) 的整数解的算法。常用来求解逆元，即 ax = 1(mod b) -> ax % b = 1 -> ax - by = 1; 令b = -b,即 ax + by = 1,当a,b互质时有 ax + by = gcd(a,b); 求解过程： 根 阅读全文