提示: 欢迎访问OurACM平台。
Problem 1721 表达式求解

Accept: 126    Submit: 238
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

给定N个数字,在他们之间插入N-1个运算符号(每个运算符号为'|'或'&').如给定1,2,那么可以构造出1|2,1&2,
现在我们假定运算规则是从左到右的算,现在给出一个L,问通过插入N-1个运算符号,能得到多少个不同的结果?

Input

第一行为一个正整数T,代表数据组数;(1<=T<=100)接下来T组数据,每组数据第一行为一个正整数N,(1<=N<=11)接下来N行,每行一个正整数P(1<=P<=1000000).

Output

对于每组数据输出一行,表示在这N个数中插入N-1个运算符号可以得到的数字种类数.

Sample Input

2 1 5 2 1 3

Sample Output

1 2

Hint

第一组数据中,由于没有运算符,所以结果只为1; 第二组数据中,1&3=1,1|3=3,所以答案为2; 其中'|'表示或运算; 其中'&'表示与运算;

Source

FZU 2009 Summer Training Qualification -- Hero Revival 1

Submit  Back  Status  Discuss