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

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

n <= 229028,序列的值域在[0,1145141919]中
输出描述:
输出一行一个数表示答
示例1

输入
复制

2
1 114514
输出
复制

2
 

思路:需要对输入的数据进行判断,因为114514 = 2311847,所以只需要对114514的因子进行判断就好了

代码:

include

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;
}

分类: 114514

3
说点什么

avatar
3 评论数(不包含回复)
0 回复数
2 选择接受回复通知邮件的评论数
 
赞最多的评论
最热门评论
3 Comment authors
草 先生一般通过黑色高级电脑XiTieShiZ Recent comment authors
最新 最旧 得票最多
XiTieShiZ
注册作者

洛谷题号114514(确信

一般通过黑色高级电脑
游客
一般通过黑色高级电脑

木毛都是数学家和程序猿(赞赏)

草 先生
注册作者