http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=417
描述
有一天,小王子在遨游世界时,遇到了一场自然灾害。一个人孤独的在一个岛上,没有吃的没有喝的。在他饥寒交迫将要死亡时,死神来了。由于这个死神在成神之前是一个数学家,所以他有一个习惯,会和即死之人玩一个数学游戏,来决定是否将其灵魂带走。游戏规则是死神给小王子两个整数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
桌上有10个苹果,要把这10个苹果放到9个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放2个苹果,抽屉定理也叫鸽笼定理,10只鸽子飞向9个鸽笼,至少有一个鸽笼有2只鸽子。
打个比方10可以选10,9,8,7,6,除此之外不能再选。
20可以选20,19,18,17,16,15,14,13,12,11,除此之外不能再选
#include<stdio.h>
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
n=n/2+(n%2);
if(m>n)
printf("YES
");
else
printf("NO
");
}
return 0;
}