[ROIR 2020] 区域规划 (Day2)

Luogu
IDLGP9788
Time1000ms
Memory128MB
DifficultyP3
2020剪枝扩展欧几里德算法ROIR(俄罗斯)
**译自 [ROIR 2020](http://neerc.ifmo.ru/school/archive/2019-2020.html) Day2 T2.** ***[Планировка участка](http://neerc.ifmo.ru/school/archive/2019-2020/ru-olymp-regional-2020-day2.pdf)***,译者Alpha1022 *译者注:由于原题面有点令译者难以理解,所以此处直接抽象题意。* 你有四个变量 $a,b,c,d$ 须满足: - $a,b,c,d \in \mathbb N^*$。 - $a \ne x, b \ne x$。 - $a > c, b > d$。 - $a \cdot b - c \cdot d = n$。 对于给定的 $x,n$,请求出 $a,b,c,d$ 有多少种取值方案。 ## Input 第一行,两个整数 $n,x$。 若 $x=0$,则表示忽略第二个条件。 ## Output 一行,表示 $a,b,c,d$ 的取值方案数。 [samples] ## Note #### 【样例 1 解释】 此时只有 $a=2,b=2,c=1,d=1$ 是合法的。 #### 【样例 2 解释】 此时有以下方案是合法的: - $a=2,b=3,c=1,d=1$; - $a=2,b=4,c=1,d=3$; - $a=3,b=2,c=1,d=1$; - $a=3,b=3,c=2,d=2$; - $a=4,b=2,c=3,d=1$。 #### 【样例 3 解释】 此时有以下方案是合法的: - $a=2,b=4,c=1,d=3$; - $a=4,b=2,c=3,d=1$。 #### 【数据范围】 对于 $100\%$ 的数据,$1 \le n \le 3000, 0 \le x \le 3000$。 具体数据限制如下表: |子任务编号|分值|限制| |:-:|:-:|:-:| |$1$|$11$|$1 \le n \le 50, x=0$| |$2$|$10$|$1 \le n \le 50$| |$3$|$20$|$1 \le n \le 500, x=0$| |$4$|$22$|$1 \le n \le 500$| |$5$|$17$|$1 \le n \le 3000, x=0$| |$6$|$20$|$1 \le n \le 3000$|
Samples
Input #1
3 0
Output #1
1
Input #2
5 0
Output #2
5
Input #3
5 3
Output #3
2
API Response (JSON)
{
  "problem": {
    "name": "[ROIR 2020] 区域规划 (Day2)",
    "description": {
      "content": "**译自 [ROIR 2020](http://neerc.ifmo.ru/school/archive/2019-2020.html) Day2 T2.** ***[Планировка участка](http://neerc.ifmo.ru/school/archive/2019-2020/ru-olymp-regional-2020-day2.pdf)***,译者Alpha1022 *",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9788"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "**译自 [ROIR 2020](http://neerc.ifmo.ru/school/archive/2019-2020.html) Day2 T2.** ***[Планировка участка](http://neerc.ifmo.ru/school/archive/2019-2020/ru-olymp-regional-2020-day2.pdf)***,译者Alpha1022\n\n*...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments