#DL4908. DL.2019.初赛.02.砍木板

DL.2019.初赛.02.砍木板

题目描述
有一块长度是 L 的木板,你要砍成 K 段,要求每一段的长度都必须是正整数,而且每一段的 长度都不能相同,问是否能做到,如果能做到输出“possible”,否则输出“impossible”。

输入格式
多组测试数据
第一行,一个整数 G,表示有 G 组测试数据。1 <= G <= 5。
每组测试数据格式如下:
一行,两个整数:L 和 K。1 <= L <= 1000000, 1 <= K <= 1000。

数据范围

输出格式
共 G 行,每行一个字符串,"possible"或者"impossible"。

样例

3
9 3
12 1
9 4
possible
possible
impossible