【题目描述】
求a1x1+⋯+anxn=d∗y的解,使得x1⋯xn均为非负整数且 y 为正整数。若有多个解,输出 y 最小的一个.
【输入格式】
第一行两个正整数 n,d,意义见题目描述。
第二行 n 个正整数 a1,…,an。
【输出格式】
一行一个正整数,表示最小的 y 的取值。
【输入样例】
1 2
3
【输出样例】
3
【样例解释】
最优的解为 x1=2,y=3.
【数据范围】
对于 20%的数据,1<=n<=10,1<=d<=10.
对于 50%的数据,1<=n<=100,1<=d<=100.
对于 100%的数据,1<=n<=100,1<=d<=40000,ai<=2 ∗ 10^9 .
你们有什么好思路吗?