行列式的值

来源：洛谷 P17158（[入门赛 #50] 行列式的值）

题目描述

对于四个整数 $a, b, c, d$，考虑式子 $a \times d - b \times c$。

给定 $x, y$，请你求出有多少种 $a, b, c, d$ 的取值方案，满足：

• $x \le a, b, c, d \le y$；
• $a \times d - b \times c = 0$。

输入格式

输入只有一行两个整数表示 $x, y$。

输出格式

输出一行一个整数表示答案。

样例 #1

样例输入 #1

0 0

样例输出 #1

1

样例解释

给定的数据范围只有 $a, b, c, d$ 都等于 $0$ 一种方案，这种情况下 $a \times d - b \times c = 0$。

样例 #2

样例输入 #2

0 1

样例输出 #2

10

样例解释

满足要求的 $a, b, c, d$ 取值如下表：

提示

数据规模与约定

• 对 $20\%$ 的数据，$x = y$；
• 另有 $10\%$ 的数据，$x = 0, y = 1$；
• 另有 $10\%$ 的数据，$x = -1, y = 0$；
• 对 $100\%$ 的数据，$-10 \le x \le y \le 10$。

提示

• 值域大小至多 $21$，直接四重循环枚举 $a, b, c, d$ 即可，时间复杂度 $O((y-x+1)^4) \le 194481$。
• 用 long long 累加答案，避免乘法溢出（$21^4 = 194481$ 本身不会溢出）。

测试点数据说明