球主和夢月想要搶飲料來喝。不過現場只有 n 只玻璃杯,每一個杯子裡恰好裝了 a 公合的飲料。已知每個杯子容量僅能裝恰好 b 公合。現在球主和夢月輪流操作:每次挑選一只杯子,然後一定要將杯中所有飲料全部倒進另一杯裡面,不能滿出來。倒完以後就把杯子砸了。
當然,最先不能進行操作的人就輸了,必須買下全部的飲料和杯子。假設兩人皆是絕頂聰明,如果球主先操作的話,是球主獲勝還是夢月獲勝呢?
輸入的第一行有一個整數 T (1<=T<=150) 表示有幾組測資。
每一筆測試資料佔一行包含三個正整數 n, a, b (1<=n, a, b<=1000; a<=b)。
若球主能獲勝請輸出 Ke1vin,若夢月能獲勝請輸出 Dreamoon。
2 2 3 5 5 1 4
Dreamoon Ke1vin
是 Ke1vin 不是 Kelvin。
Migrated from old NTUJ.
poi, aizu, topcoder
No. | Testdata Range | Score |
---|