UVA1536 Coins
题目描述
称硬币问题
给定N枚硬币,其中N-1枚为真币,1枚为假币,真币们重量都一样,假币与真币重量不同。给出一架没有砝码的天平,问称K次能否找到那枚假币?
输入格式
第一行为数据组数T。之后T行,每行两个数N,K,2≤N≤100,0≤K≤100。
输出格式
对于每一对(N,K),如果能找到假币,输出一行“POSSIBLE”;如果不能,输出一行“IMPOSSIBLE”。