梦梦给出了一个等差数列,其首项为 $x$,公差为 $d$,项数为 $N$。
例如对于等差数列 ${0,3}$,选择的方案有 ${},{0},{3},{0,3}$,其和分别为 $0,0,3,3$,所以 $S$ 共有 $2$ 种可能。
输入共一行,包含 $3$ 个正整数,分别表示 $N,x,d$。
输出一行,包含一个整数,表示答案。
2 0 3
2
合法的可能有 $0,3$。
20 1 2
399
1000 3 -2
996009
对于 $20\%$ 的数据,$1 \leq N \leq 10$。
对于 $80\%$ 的数据,$1 \leq N \leq 1000$。