3929：Big Coefficients

题目描述

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).

输入解释

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 )

输出解释

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

输入样例

输出样例

Case #1: 2
Case #2: 4
Case #3: 2
Case #4: 2

提示

Case #3: (1+x) + (1+x)^3 = 2 + 4x + 3x^2 + x^3. it contains 2 odd coefficients.
Case #4: (1+x) + (1+x)^2 + (1+x)^3 = 3 + 6x + 4x^2 + x^3. it contains 2 odd coefficients.

来自杭电HDUOJ的附加信息

Recommend

xubiao

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2011 Multi-University Training Contest 9 - Host by BJTU

源链接： HDU-3929

最后修改于 2020-10-25T23:08:24+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
15000/10000MS(Java/Others)	122768/62768K(Java/Others)