#arc091d. [arc091_d]Strange Nim

[arc091_d]Strange Nim

nn 堆石子,每堆有 aia_i 个石子和一个常数 kik_i,两人轮流操作,每次可以从任意一堆(假设为第 ii 堆)石子中取出至少一个至多 aiki\lfloor\frac{a_i}{k_i}\rfloor 个。不能操作者输。先手胜则输出Takahashi,否则输出Aoki

n200n\le 200ai,ki109a_i,k_i\le 10^9