Iowa_Battleship

摘要： 原题链接 即求在$[L,R]$之间有多少个整数$K$满足$K = a_1x + b_1 = a_2y + b_2$，其中$x,y$为自然数 很容易想到将等式移项，变为$a_1x + a_2(-y) = b_2 - b_1$ 那么很明显可以用扩欧来求出一组$x,y$的特解，并将特解移至自然数范围内的最 阅读全文

摘要： 原题链接 奇妙的数论题 用对称的方法展开图形，问题就变成了求一条射线最先经过的点$(k_1n, k_2m)$ 懒得画图，盗用一下大佬画的图 那么就是求$an + (y - x) = bm$ 即$an + (-b)m = y - x$ 使用$\mathtt$求出$a,b$，注意将水平或垂直移动的情况特 阅读全文