问题 6714 --工厂

6714: 工厂★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 43  解决: 13
[提交][状态][命题人:]

题目描述

一家工厂正在进行改革,以便制定更合理的工作计划。厂长建议制定以下生产标准:如果在一天开始时,工厂仓库中有x件产品,那么到一天结束时,工厂必须生产x mod m件新产品并存入仓库中(x mod m x除以m后的余数)。不幸的是,没有客户购买过任何产品,也就是说工厂没有向外销售这些产品,所以所有的产品都只能存在仓库中。

董事会担心按照给定的计划生产可能最终会停止生产(也就是说,将会有一天,工厂当前的产品数量可以被m整除)

给定第一天的产品数量a和整数m,请问生产是否在某一天停止。

输入

一行两个整数am1a,m≤ 100000)。

输出

      一行一个字符串:“Yes”或者“No”。如果生产会在某一天停止,则输出Yes,否则输出No
样例输入
Copy
1 5
样例输出
Copy
No

提示

样例2输入:

3 6

样例2输出:

Yes

来源

 

[提交][状态]