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

    远端评测题 1000ms 512MiB

[入门赛 #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

输出格式

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

0 0
1
0 1
10
-1 0
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
状态
已结束
规则
IOI
题目
4
开始于
2026-9-9 18:00
结束于
2026-9-9 20:00
持续时间
2 小时
主持人
参赛人数
8