#1990. [Pku1395]Cog-Wheels

Yeknom工作努力受到上司的赏识，作为奖赏上司奖励给Yeknom一个装有很多不同尺 寸的齿轮的工具箱。这样Yeknom就不用天天无所事事而可以尝试用不同的齿轮进行组合去 拼装不同的齿轮比了。 但是渐渐地，聪明的Yeknom发现不是所有的比例都是那么容易拼装出来的。有一些比 例甚至永远都无法拼装出来。于是Yeknom想知道给定一些特定的齿轮种类能否拼出 Yeknom想要的齿轮比例。 对于给定的一系列齿轮的种类（齿轮的种类仅由其齿的个数唯一确定） 和一系列给定比例。问是否有拼装方案满足比例。