#SWPU3. C.数字找朋友
C.数字找朋友
Background
玛卡巴卡想知道是否能通过数字 找到数字
Description
给定起始数字 还有终止数字 我们现在有三种操作方法:
- 给当前的数字 乘3
- 给当前的数字 乘5
- 给当前的数字 除7 (向下取整)
如果十步之内(包含第十步)我们发现能从数字 最后到达数字 并且在操作的过程中都是 正整数 ,那么就输出 YES
否则输出 NO
Format
Input
输入数字
Output
如果能十步内到达则输出 YES
否则输出NO
Samples
5 65
YES
14 982
NO
Limitation & hint
对于样例1来说: 我们可以通过如下操作得到 : $a->(a \times 3 = 15) - > (a \times 3 = 45) - > (a \times 5 = 225) -> (a / 7 = 32) -> (a \times 3 = 96) - > (a / 7 = 13) -> (a \times 5 = 65)$
1s, 2048KiB for each test case.
Related
In following contests: