旅行到K国的小w发现K国有着很多物美价廉的商品,他想要买一些商品, 结果一掏钱包,包里只剩下n张K国的纸币了,说起来也奇怪,K国纸币并不像其他国家一样都是1元,5元,10元…而是各种奇怪的面值,所以找零就不是很方便, 已知商店里的商品价格都是小于等于m的正整数,如果有可能存在某个商品的价格为x
旅行到K国的小w发现K国有着很多物美价廉的商品,他想要买一些商品。 结果一掏钱包,包里只剩下n张K国的纸币了,说起来也奇怪,K国纸币并不像其他国家一样都是1元,5元,10元…而是各种奇怪的面值,所以找零就不是很方便。 已知商店里的商品价格都是小于等于m的正整数,如果有可能存在某个商品的价格为x<=m并且x无法在不找零的情况下支付,小w就不能任意购买一件商店中的商品,小w想知道自己在不找零的情况下能否任意购买一件商店中的商品,你能帮帮他么?
(图片来源网络,侵删)