[abc147_f]Sum Difference

ID: 540

传统题

2000ms

1024MiB

难度: 8

上传者:

标签>

2300+

给一个首项为 $X$ ，公差为 $D$ ，项数为 $N$ 的等差数列 $A$ ，定义

w(S)=\sum_{i\in S}A_i-\sum_{i\not\in S}A_i

对于所有 $S\subseteq \{1,2,...,N\}$ ，求有多少种不同的 $w(S)$

#abc147f. [abc147_f]Sum Difference