给定整数区间[a,b]和整数区间[x,y],你可以使用任意多次a,b之间的整数做加法,可以凑出多少个[x,y]区间内的整数?
输入 a,b,x,y,其中1<= a < b <= 1000000000, 1 <= x < y <= 1000000000。
输出: 用[a,b]内的整数做任意多次加法,可以得到多少个[x,y]内的整数。
例如a = 8, b = 10, x = 3 , y = 20
我们可以得到 [3..20]之间的整数 8, 9, 10, 16 ( 8 + 8), 17(8 + 9), 18(9 + 9), 19(9 + 10), 20(10 + 10),因此输出8。
问:2+3=5 1+4=5 这算1个还是2个?
答:算1次 问你能覆盖多少个不同的数字 [x,y]全覆盖住得话 就是y - x + 1。