Big Coefficients 具体编写的思想

Question

Problem Description
F(x) is a polynomial in x with integer coefficients, here F(x) = (1+x)^a1 + (1+x)^a2 + ... + (1+x)^am. Given a1, a2, ... , am, find number of odd coefficients of F(x).

Input
The first line contains a single positive integer T( T <= 10000 ), indicates the number of test cases.
For each test case:
First line contains an integer N(1 <= N <= 15).
Second line contains N integers a1, a2, ..., am ( 0 <= ai <= 2^45 )

Output
For each test case: output the case number as shown and an the odd coefficients of F(x).

Sample Input
4
1
1
1
3
2
1 3
3
1 2 3

Sample Output
Case #1: 2
Case #2: 4
Case #3: 2
Case #4: 2

Answer 1

以下回答参考 皆我百晓生、券券喵儿 等免费微信小程序相关内容作答，并由本人整理回复。

# Big Coefficients
# Problem Description

F(x)是多项式x的系数，这里F(x)=（1+x）^a1 + （1+x）^a2 + ... + （1+x）^am。给定ai，找到F(x)中奇数系数的数量。

输入

第一行包含一个整数T(T ≤ 10000)，表示测试用例的数量。

对于每个测试用例：

第一行包含一个正整数N(1 <= N <= 15)。

第二行包含N个整数ai(0 <= ai <= 2^45)

输出

对于每个测试用例：输出其对应的案例号，并且输出F(x)中奇数系数的数量。

样例输入

4

1

1

1

3

2

1 3

3

1 2 3

样例输出

Case #1: 2

Case #2: 4

Case #3: 2

Case #4: 2