#P17158. [入门赛 #50] 行列式的值

[入门赛 #50] 行列式的值

题目描述

对于四个整数 a,b,c,da,b,c,d,考虑式子 a×db×ca \times d - b \times c

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

  • xa,b,c,dyx \leq a, b,c,d \leq y
  • a×db×c=0a \times d - b \times c = 0

输入格式

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

输出格式

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

输入输出样例 #1

输入 #1

0 0

输出 #1

1

输入输出样例 #2

输入 #2

0 1

输出 #2

10

输入输出样例 #3

输入 #3

-1 0

输出 #3

10

说明/提示

样例 1 解释

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

样例 2 解释

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

aa bb cc dd
00 00 00 00
11
11 00
11
11 00 00
11
11 00 00
11
11 00
11

数据规模与约定

  • 20%20\% 的数据,x=yx = y
  • 另有 10%10\% 的数据,x=0x = 0y=1 y = 1
  • 另有 10%10\% 的数据,x=1,y=0x = -1, y = 0
  • 100%100\% 的数据,10xy10-10 \leq x \leq y \leq 10