第八届“图灵杯”D Seek the Joker I
滴滴高速
呜呜呜 这题老套路了 记录我还单纯的童年 还有一开始的积极参与 我居然还天真的用random来决定抽牌数量。。。。。。
言归正传
思路
这个有一个定理 巴什博奕(Bash Game):只有一堆 n 个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取 m 个。最后取光者得胜。
若给出的 n 是 ( m + 1 ) 的倍数,则先手必败,否则先手必胜
巴什博奕
不过这题刚好反一下
代码如下
for _ in range(int(input())):
n,k =map(int,input( ).split())
if (n-1)/(k+1)==(n-1)//(k+1):
print('ma la se mi no.1!')
else:
print('yo xi no forever!')