← 返回题目列表

Codeforces · 485/A

A. 工厂

中文机器翻译题面 查看原题

一家工业工厂正在改革工作计划。导演建议设定一个神话细节的制作规范。如果在一天开始时工厂存储中有 x 个详细信息,那么到一天结束时工厂必须生产 $$x \mod m$$ (x 除以 m 后的余数)更多详细信息。不幸的是,没有客户购买过任何神话般的细节,因此所有生产的细节都留在工厂。

董事会担心给定计划的生产最终可能会停止(这意味着将会有一个时刻,工厂的当前详细信息数量可以被 m 整除)。

给定第一天的详细信息数量 a 和数量 m,检查生产是否在某个时刻停止。

输入

第一行包含两个整数 a 和 m (1 ≤ a, m ≤ 105)。

输出

如果生产最终停止,则打印“是”(不带引号),否则打印“否”。

示例

输入 #1

1 5

输出 #1

No

输入 #2

3 6

输出 #2

Yes