硬币合成

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

QQQQQQQ现在身上有x枚硬币,现在他想带上这所有的硬币出门,但是硬币个数太多,十分沉重,幸好他有一个超能力,他每次使用超能力可以选择任意y枚硬币合成一枚,他现在想知道经过不限次数的使用超能力合成硬币后,他的硬币能变成一枚吗


(硬币合成不需要面值相同, 合成后的面值和合成前的y枚硬币总面值相同,每枚硬币重量都一样 合成硬币只是为了减轻重量)

Input

多组输入

每组输入一个x和一个y 

1≤x、y≤ 109

Output

每一组输入对应一行输出,如果可以,输出"Yes",否则输出"No"

SampleInput
7 6
7 4
SampleOutput
No
Yes
Submit
题目统计信息详细
总AC数73
通过人数60
尝试人数72
总提交量403
AC率14.89%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: