欢迎24级新生

2041. 2017年蓝桥杯软件类大学A组第8题包子凑数

给出N个整数,每个整数有无限多个。任取一些整数相加,得到大于等于1的数。问有多少 个数得不到。如果得不到的有无限多个,输出“INF”;否则输出得不到的数量。

输入

4 5

输出

6

提示

数论gcd+简单DP

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0