4201:组队分组

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:26 解决:0

题目描述

# 组队分组 ## 限制 时间限制:1000 ms 内存限制:256 MB ## 题目描述 同学们想看游乐园的水上表演。观众席座位分成k排,每排有m个位,同学人数为n。为了好安排座位,老师需要把同学分成若干队,每队人数相同且不超过m人,分好队后可以分成t组。请写一个程序,帮助老师判断能不能按条件分成t组,能输出"yes",否则输出"no"。 ## 输入格式 第一行:一个正整数T,代表有T组数据。 接下来的2∗T行:每行左半边隔开的正整数 n, k, m,表示同学人数、座位数k排与每排座位m。 ## 输出格式 T行,每行一个字符串 "yes" 或 "no"。 ## 样例 ### 输入样例 \#1 ``` 2 20 5 10 37 4 20 ``` ### 输出样例 \#1 ``` yes no ``` ## 样例说明 第1组数据:20名同学分为4组,每组5人(分法不止一种)。 第2组数据:没有符合条件的分法。 ## 数据范围 1 <= T <= 1000 1 <= n, m<= 10000 1 <= k <= 100