差集（diff） - 题目详情 - 岱陌存理

差集（diff）

题目描述

Y 同学写下了 $n$ 个数：

x,x+d,x+2d,\ldots,x+(n-1)d.

他可以从中任选若干个数，也可以一个都不选，并记录被选数的和。请计算一共可能记录出多少种不同的和。

输入格式

输入一行三个整数 $n,x,d$ 。

输出格式

输出一行一个整数，表示不同的和的数量。

样例

样例输入 #1

5 3 2

样例输出 #1

数据范围与约定

对于 $100\%$ 的数据，保证 $1\le n\le 2\times 10^5$ ， $|x|,|d|\le 10^6$ 。

测试点编号	分值	$n\le$	特殊性质
$1\sim 2$	$10$	$20$	无
$3\sim 5$	$15$	$2000$	$d=0$
$6\sim 8$	$15$	$5000$	$x=0$
$9\sim 12$	$20$	$30000$	$d>0$ 且 $x\ge0$
$13\sim 16$		$100000$	$d<0$
$17\sim 20$		$2\times 10^5$	无

题目信息

难度 10

通过率 5%

尝试 20 已通过 1

ID 525

类型传统题

Time Limit 1000ms

Memory Limit 256MiB

上传者

标签