P850 死神来了

死神来了

题目描述

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

输入格式

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

🔒
登录后查看完整题面
登录后查看题目

统计