Responsive image

问题 3432 --瞬移

3432: 瞬移

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 48
[提交][状态][讨论版][命题人:]

题目描述

小劉同学这天获得了一个超能力，可以瞬移一段距离。现在小劉同学来到了一个具有n个点的直线马路上，他原来在点1处，他一共能释放k次瞬移的技能，每次可以瞬移1~n之间的任意距离(保证每次瞬移都是整数)，不能不移动，那么最后小劉能否移动长度为m的距离。

输入描述

第一行一个数字t，表示t组样例(1<=t<=107)
每个样例中
第一行三个数字n,k,m，分别表示马路的长度，释放技能的次数，和最后能否移动的长度,(1<=n,k,m<=1018)

输出描述

对于每组样例，若最后小劉能移动长度为m的距离输出"YES"(不加引号)，否则输出"NO"(不加引号)，每个结果占一行

样例输入

1
10 2 15

样例输出

YES

来源

23软3刘震峰 

[提交][状态]
ACM算法攻关部