CF710D Two Arithmetic Progressions
摘要：
原题链接 即求在[L,R][L,R]之间有多少个整数KK满足K=a1x+b1=a2y+b2K=a1x+b1=a2y+b2，其中x,yx,y为自然数 很容易想到将等式移项，变为a1x+a2(−y)=b2−b1a1x+a2(−y)=b2−b1 那么很明显可以用扩欧来求出一组x,yx,y的特解，并将特解移至自然数范围内的最 阅读全文
posted @ 2021-01-14 20:22 Iowa_Battleship 阅读(113) 评论(2) 推荐(0) 编辑
