#9175. [2025 信息素养大赛 复赛 初中 T3] 分座位

[2025 信息素养大赛 复赛 初中 T3] 分座位

题目描述

同学们想看游乐园的水上表演。观众席座位分成 kk 排,每排有 mm 个座位。同学人数为 nn,为了好安排座位,老师希望将 nn 名同学分成不超过 kk 组,每组人数相同且不超过 mm 人。请写一个程序,帮助老师判断能不能达成满足条件的分组,能则输出 yes,否则输出 no本题有多组数据

输入描述

第一行:一个正整数 TT,代表有 TT 组数据。
22~T+1T+1 行:每行三个用空格隔开的正整数 nnkkmm,表示同学人数、座位排数与每排座位数。

输出描述

TT 行,每行一个字符串 yesno

样例输入#1

2  
20 5 10  
37 4 20

样例输出#1

yes  
no

样例解释#1

第 1 组数据:20 名同学分为 4 组,每组 5 人(分法不止一种)。
第 2 组数据:没有符合条件的分法。

数据范围

  • 1T10001 \leq T \leq 1000
  • 1n,m1000001 \leq n,m \leq 100000
  • 1k1001 \leq k \leq 100