摘要: 老生常谈的问题 利用同余的思想 抽象出表达式 bx+9973y=n 然后用bx+9973y=1(题目给出了gcd(b,9973)=1) 求出基础解 y0 bx+9973y=n 的 基础解y=n*y0 接下来就是将y定位在0~9973这个区间里面、 阅读全文
posted @ 2017-07-08 10:20 猪突猛进!!! 阅读(109) 评论(0) 推荐(0) 编辑