首页 > 试题广场 >

114514

[编程题]114514
给你一个长为n的序列
定义一个序列下标的子集为先辈,当且仅当选出的这些下标对应的序列值的乘积为114514,而且因为只有一只野兽,所以有个要求是选出来的这些下标所对应的序列值最多有一个1
请输出有多少先辈

输入描述:
第一行一个数表示n
之后一行n个数表示这个序列

n <= 229028,序列的值域在[0,1145141919]中


输出描述:
输出一行一个数表示答
示例1

输入

2
1 114514

输出

2

这道题你会答吗?花几分钟告诉大家答案吧!