首页 > 试题广场 >

114514

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

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

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


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

输入

2
1 114514

输出

2
算法知识视频讲解
开通博客
头像 晓敏敏QF
发表于 2019-09-21 08:13:28
这题有一个潜藏的性质 直接统计的因数，然后组合搞一下即可 记得这题要开(反正我开的int128) //2*31*1847 //Copyright (c) 2019 by xiao_mmQF. All Rights Reserved. #include<bits/stdc++.h> #d 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

难度：
0条回答 1浏览

热门推荐

相关试题

114514

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号