#P3262. 「ROIR 2020 Day2」区域规划

「ROIR 2020 Day2」区域规划

题目描述

译自 ROIR 2020 Day2 T2. Планировка участка

译者注:由于原题面有点令译者难以理解,所以此处直接抽象题意。

你有四个变量 a,b,c,da,b,c,d 须满足:

  • a,b,c,dNa,b,c,d \in \mathbb N^*
  • ax,bxa \ne x, b \ne x
  • a>c,b>da > c, b > d
  • abcd=na \cdot b - c \cdot d = n

对于给定的 x,nx,n,请求出 a,b,c,da,b,c,d 有多少种取值方案。

输入格式

第一行,两个整数 n,xn,x
x=0x=0,则表示忽略第二个条件。

输出格式

一行,表示 a,b,c,da,b,c,d 的取值方案数。

3 0
1
5 0
5
5 3
2

数据范围与提示

对于 100%100\% 的数据,1n3000,0x30001 \le n \le 3000, 0 \le x \le 3000
具体数据限制如下表:

子任务编号 分值 限制
11 1111 1n50,x=01 \le n \le 50, x=0
22 1010 1n501 \le n \le 50
33 2020 1n500,x=01 \le n \le 500, x=0
44 2222 1n5001 \le n \le 500
55 1717 1n3000,x=01 \le n \le 3000, x=0
66 2020 1n30001 \le n \le 3000