Problem5159--命运

5159: 命运

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

喝酒买醉已经不能再麻醉阿博受伤的心了。阿博决定随渔船出海捕鱼,通过体力劳动来麻醉自己。
人在倒霉的时候真是喝水也塞牙缝!在阿博出海的第 10 天,他们的渔船就遇到了海盗~ 
海盗不仅抢走了他们所有的鱼,还要把他们中的一些人扔下海喂鱼。一旦被扔下海则没有任何生还的可能!十恶不赦的海盗为了增加趣味性,决定通过以下的方式来挑选把谁扔下海:
1.      海盗先让 n 个船员排成一条直线蹲在地上。
2.      然后,海盗开始从 1 数到 n。当数到某一个数的时候,海盗要求“这个数的倍数”位置上的人改变姿势(原来站着的要蹲下,原来蹲下的要站起)。
3.      当海盗数完之后,所有站着的人都会被扔下海。如果在海盗数数的过程当中有人做错,会马上被扔下海,所以,所有人都不敢做错。
阿博学过信息学,他马上意识到排在某些位置的人一定会被扔下海。为了能够活下来,他一定要避免排在这些位置!
阿博前一天晚上喝了太多的酒,还没算清楚哪些位置是否安全,就被排到了第k位,你知道阿博能够活下来吗?

Input

只有一行:两个整数 n 和 k,中间用空格隔开。

Output

输出一行,yes 或 no(活下来输出 yes,否则输出 no)。

Constraints

66% 的数据,保证 $1 \leq n,k \leq 1,000$。
100% 的数据,保证 $1 \leq n,k \leq 10^{20}$。

Sample 1 Input

6  4

Sample 1 Output

No
6 名船员开始前: 蹲蹲蹲蹲蹲蹲 (所有人的初始状态)
海盗数 1:站站站站站站 (所有 1 的倍数位置上的人改变姿势)
海盗数 2:站蹲站蹲站蹲 (所有 2 的倍数位置上的人改变姿势)
海盗数 3:站蹲蹲蹲站站(所有 3 的倍数位置上的人改变姿势)
海盗数 4:站蹲蹲站站站(所有 4 的倍数位置上的人改变姿势)
海盗数 5:站蹲蹲站蹲站(所有 5 的倍数位置上的人改变姿势)
海盗数 6:站蹲蹲站蹲蹲(所有 6 的倍数位置上的人改变姿势)
阿博排在第 4 位,当海盗数到 6 时,他站着,被扔下海。

Sample 2 Input

4  2

Sample 2 Output

yes
4 名船员开始前: 蹲蹲蹲蹲(所有人的初始状态)
海盗数 1:站站站站(所有 1 的倍数位置上的人改变姿势)
海盗数 2:站蹲站蹲(所有 2 的倍数位置上的人改变姿势)
海盗数 3:站蹲蹲蹲(所有 3 的倍数位置上的人改变姿势)
海盗数 4:站蹲蹲站(所有 4 的倍数位置上的人改变姿势)
阿博排在第 2 位,当海盗数到 4 时,他蹲着,不会被扔下海。

Source/Category