覆盖数字

• 发布公司：
• 有 效 期：

• 庞果网
• 2013-11-12至2013-12-12

• 难 度 等 级：
• 答 题 时 长：
• 编程语言要求：

• 
• 120分钟
• C C++ Java

题目详情

给定整数区间[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。

答题说明

main函数可不用完成。