AT_arc060_a [ABC044C] 高橋君とカード

[problemUrl]: https://atcoder.jp/contests/abc044/tasks/arc060_a 高橋君は、$ N $ 枚のカードを持っています。 $ i\ \,\ (1\ \leq\ i\ \leq\ N) $ 番目のカードには、整数 $ x_i $ が書かれています。 高橋君は、これらのカードの中から $ 1 $ 枚以上を選び、 選んだカードに書かれた整数の平均をちょうど $ A $ にしたいと考えています。 そのようなカードの選び方が何通りあるか求めてください。

N/A

N/A

### 制約 - $ 1\ \leq\ N\ \leq\ 50 $ - $ 1\ \leq\ A\ \leq\ 50 $ - $ 1\ \leq\ x_i\ \leq\ 50 $ - $ N,\,A,\,x_i $ はいずれも整数である ### 部分点 - $ 1\ \leq\ N\ \leq\ 16 $ を満たすデータセットに正解した場合は、$ 200 $ 点が与えられる。 ### Sample Explanation 1 \- 平均が $ 8 $ となるカードの選び方は、以下の $ 5 $ 通りです。 - $ 3 $ 枚目のカードのみを選ぶ。 - $ 1 $ 枚目と $ 2 $ 枚目のカードを選ぶ。 - $ 1 $ 枚目と $ 4 $ 枚目のカードを選ぶ。 - $ 1 $ 枚目、$ 2 $ 枚目および $ 3 $ 枚目のカードを選ぶ。 - $ 1 $ 枚目、$ 3 $ 枚目および $ 4 $ 枚目のカードを選ぶ。 ### Sample Explanation 4 \- 答えは $ 32 $ ビット整数型に収まらない場合があります。