链接：https://ac.nowcoder.com/acm/contest/1087/B
来源：牛客网
 

题目描述

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

输入描述:

第一行一个数表示n
之后一行n个数表示这个序列n <= 229028，序列的值域在[0,1145141919]中

输出描述:

输出一行一个数表示答

示例1

输入

复制

2
1 114514

输出

复制

2

 

思路：需要对输入的数据进行判断，因为114514 = 2*31*1847，所以只需要对114514的因子进行判断就好了

 

代码：

#include<stdio.h>int   a[150005]={0};
int main()
{unsigned long long n, t;scanf("%llu", &n);for(int i = 0; i < n; i++){scanf("%llu", &t);if(t <= 150000)a[t]++;}long long sum = 0;sum += a[114514];sum +=a[2]*a[57257];sum +=a[31]*a[3694];sum +=a[62]*a[1847];sum +=a[2]*a[31]*a[1847];printf("%llu\n", sum *(a[1] + 1));return 0;
}