随笔分类 - 扩展欧几里得
摘要:题目大意:有一个二元一次方程,给出系数值和x与y的取值范围,求出来总共有多少对整数解。分析:有以下几点情况。1,系数a=0, b=0, 当c != 0的时候结果很明显是无解,当c=0的时候x,y可以为任意值,答案就是(x2-x1+1)*(y2-y1+1)2,系数a=0, b!=0, 先判断y的唯一解...
阅读全文
摘要:分析:这个东西在数论里面应该叫做不定方程式,可以搜一下,有很精彩的证明,先求出来方程式的一组特解,然后用这组特解来求通解,但是求出来特解之后怎么求这些解里面的最小非负x值?我们知道 x = x0 + bt, 假设x=0, 也就是最小值, 那么 t = x0/(-b), x0+x0/(-b)*b就是最...
阅读全文

浙公网安备 33010602011771号