死神来了鸽巢定理的应用

有一天，小王子在遨游世界时，遇到了一场自然灾害。一个人孤独的在一个岛上，没有吃的没有喝的。在他饥寒交迫将要死亡时，死神来了。由于这个死神在成神之前是一个数学家，所以他有一个习惯，会和即死之人玩一个数学游戏，来决定是否将其灵魂带走。游戏规则是死神给小王子两个整数n（100<=n<=1000000）,m(2<=m<=n)，在1~n个数中，随机取m个数,问在这m个数中是否一定存在一个数是另一个数的倍数，是则回答“YES",否则”NO"。如果小王子回答正确，将有再活下去的机会。但是他很后悔以前没有好好学习数学，小王子知道你数学学得不错，请你救他一命。

输入

有多组测试数据，不多于10000;
每组有两个数n,m;
以文件结束符EOF为结束标志。

输出

输出"YES"或"NO"。

样例输入

100 80
100 20

样例输出

YES
NO

题目分析
考虑最坏的情况，1 到 N个数的倍数一定在N/2个数之间。

#include<stdio.h>
int main()
{
int n , m;
while(~scanf("%d%d",&n,&m))
{
if(m > (n+1) / 2)//不能有等于
printf("YES\n");
else
printf("NO\n");
}
return 0;
}

还有另一种写法（关于奇数偶数的判断）

#include<stdio.h>
int main()
{
int n , m;
while(~scanf("%d%d",&n,&m))
{
if(m > n /  2 +（m & 1)//不能有等于
printf("YES\n");
else
printf("NO\n");
}
return 0;
}