买表（【CCF】NOI Online能力测试3 入门组）
作者：互联网
题目描述
Jimmy 到 Symbol 的手表店买手表，Jimmy 只带了 nn 种钱币，第 ii 种钱币的面额为 ki 元，张数为 ai 张。Symbol 的店里一共有 m 块手表，第 i 块手表的价格为 ti 元。
Symbol 的手表店不能找零，所以 Jimmy 只能在凑出恰好的钱数时才能购买一块手表。现在对于店里的每块手表，Jimmy 想知道他能不能凑出恰好的钱数进行购买。
输入格式
第一行两个空格分隔的整数 n 和 m 表示钱币数与手表数。
接下来 nn 行每行两个空格分隔的整数 ki 和 ai 表示钱币的面额和张数。
第 n+2 行，共 m 个用空格分隔的整数 ti，表示每块手表的价格。
输出格式
一共 m 行，对于第 i 行，如果能凑出恰好的钱数购买第 i 块手表则输出 Yes 否则输出 No，注意只有首字母大写。
输入样例
3 5 1 2 5 1 6 3 3 19 21 1 7
输出样例
No Yes No Yes Yes
样例解释
- 第二块手表 19=6×3+1=6×2+5+1×2，可以恰好凑出。
- 第四块手表 1=1×1，可以恰好凑出。
- 第五块手表 7=5+2×1=6×1+1，可以恰好凑出。
代码稍后附上
标签：Jimmy,NOI,凑出,手表,恰好,钱币,Online,买表,Yes 来源： https://blog.csdn.net/weixin_45884316/article/details/106318868