【小Q购物】小Q去商场购物，经常会遇到找零的问题。题目描述解答 题目描述 【小Q购物】小Q去商场购物，经常会遇到找零的问题。 小Q现在手上有n种不同面值的硬币，每种面值的硬币都有无限多个。 为了方便购物，小Q希望带尽量少的硬币，并且要能组合出1到m之间(包含1和m)的所有面值 输入描述： 第一行包含两个整数m，n(1<=n<=100，1<=m<=10 ),含义如题目所述。 接下来的 n 行，每行一个整数，第 i+1 行的整数表示第 i 种硬币的面值 输出描述： 输出一个整