Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
[
问题
状态
排名
OI 排名
统计
]
Login
问题 E: 第13届蓝桥杯青少年组省赛中级组(4月23号)-第三题-组合
问题 E: 第13届蓝桥杯青少年组省赛中级组(4月23号)-第三题-组合
时间限制:
1
Sec
内存限制:
128 MB
提交:
46
解决:
16
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
某商家将一种汤圆按照数量不同,分装成N种规格来售卖。这样的售卖方式会限制一些数量的汤圆不能买到。
例如:
N=2,2种规格的汤圆分别装3个和5个,这种情况下限制了1,2. 4. 7四种数量的汤圆不能买到。
给出N及N种规格的汤圆数量,请计算出有多少种数量的汤圆不能买到,如果有无限种数量的汤圆不能买到就输出“-1”。
输入
第一行输入一个正整数N (1<N<20). 表示有N种规格的汤圆
第二行输入N个各不相同的正整数(1<正整数<100),表示每种规格的汤圆数量,且正整数之间以一个空格隔开
输出
输出在这种情况下有多少种汤圆数量是不能买到的,如果有无限种数量的汤圆不能买到就输出“-1"
样例输入
Copy
2 3 5
样例输出
Copy
4
提示
互质,最大公约数