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