5599： 统计双倍储蓄金额之积

# 统计双倍储蓄金额之积 ## 题目描述 小明制定了双倍储蓄计划：第 $1$ 天存入 $1$ 元，此后每次将金额翻倍。因此计划中的金额依次为 $1$、$2$、$4$、$8$、$16$ 等。 如果一个正整数可以表示为 $2^m$，其中 $m$ 是非负整数，那么它就是计划金额。现有 $n$ 个储蓄金额，请找出其中所有计划金额，并计算它们的乘积。 ## 输入格式 从标准输入中读取数据，格式如下： > $n$ > > $a_1$ $a_2$ $\cdots$ $a_n$ 其中，$n$ 表示储蓄金额的个数，$a_1,a_2,\cdots,a_n$ 表示这 $n$ 个正整数金额。所有数据可以用空格或换行分隔。 ## 输出格式 输出这 $n$ 个数中所有能表示为 $2^m$ 的整数之积，其中 $m$ 是非负整数。 如果没有符合条件的数字，输出 `0`。 ## 输入输出样例 #1 ### 输入 #1 ``` 7 1 3 4 6 8 10 16 ``` ### 输出 #1 ``` 512 ``` ## 说明/提示 ### 样例解释 1 $1=2^0$、$4=2^2$、$8=2^3$、$16=2^4$，它们的乘积为 $1\times4\times8\times16=512$。 ### 数据范围 - $1 \leq n \leq 20$ - $1 \leq a_i \leq 10^6$ - 题目保证计算结果在 64 位有符号整数范围内。