这道怎么解出来啊!急请大家来看看

第1题 砍木板 时限:1s 空间:256m
有一块长度是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

我给你写个java版的,你知道怎么写成c++版的吗