有 nnn 堆石子,每堆有 aia_iai 个石子和一个常数 kik_iki,两人轮流操作,每次可以从任意一堆(假设为第 iii 堆)石子中取出至少一个至多 ⌊aiki⌋\lfloor\frac{a_i}{k_i}\rfloor⌊kiai⌋ 个。不能操作者输。先手胜则输出Takahashi,否则输出Aoki。
Takahashi
Aoki
n≤200n\le 200n≤200,ai,ki≤109a_i,k_i\le 10^9ai,ki≤109
使用您的 gxyz 通用账户