#P4863. Factory

Factory

题目描述

有一个工厂,在一天的开始时,共有 xx 条细节,在这一天结束时,会生产 xmodmx \mod m 条细节。

现在已知第一天所拥有的细节数 aa,以及 mm 的值,请问,是否存在一个时刻,整个工厂会停止生产,即 xmodm=0x \mod m = 0

输入格式

两个整数,aamm1a,m1051\le a,m\le 10^5

输出格式

当生产会停止时,输出 Yes,否则输出 No

1 5
No
3 6
Yes