一家工厂正在进行改革,以便制定更合理的工作计划。厂长建议制定以下生产标准:如果在一天开始时,工厂仓库中有x件产品,那么到一天结束时,工厂必须生产x mod m件新产品并存入仓库中(x mod m 为x除以m后的余数)。不幸的是,没有客户购买过任何产品,也就是说工厂没有向外销售这些产品,所以所有的产品都只能存在仓库中。
董事会担心按照给定的计划生产可能最终会停止生产(也就是说,将会有一天,工厂当前的产品数量可以被m整除)。
给定第一天的产品数量a和整数m,请问生产是否在某一天停止。
一家工厂正在进行改革,以便制定更合理的工作计划。厂长建议制定以下生产标准:如果在一天开始时,工厂仓库中有x件产品,那么到一天结束时,工厂必须生产x mod m件新产品并存入仓库中(x mod m 为x除以m后的余数)。不幸的是,没有客户购买过任何产品,也就是说工厂没有向外销售这些产品,所以所有的产品都只能存在仓库中。
董事会担心按照给定的计划生产可能最终会停止生产(也就是说,将会有一天,工厂当前的产品数量可以被m整除)。
给定第一天的产品数量a和整数m,请问生产是否在某一天停止。
一行两个整数a和m(1 ≤ a,m≤ 100000)。
1 5
No
样例2输入:
3 6
样例2输出:
Yes