博弈论 Industrial Nim

Industrial Nim

题面翻译

第一行输入 N，表示共有 N 个采石场。随后的 N 行中，每行包含两个数值 X_i 和 M_i，分别代表第 i 个采石场拥有的车辆数量为 M_i，且该采石场中第一辆车装载的石头数量为 X_i，第二辆车装载的数量为 X_i+1，依此类推，直到第 M_i 辆车装载的石头数为 X_i+M_i-1。

游戏规则由两人参与，每次可以从任意一辆车中取出任意数量的石头（但不允许取零个）。最终将所有石头取完者获胜。若先手玩家能够确保胜利，则输出"tolik"；若后手玩家占据优势，则输出"bolik"。

对于输入范围有如下限制：1\le n\le 10^5

同时满足：1\le x_i,m_i\le 10^{16}

题目描述

There are n stone quarries in Petrograd.

Each quarry owns m_{i} dumpers ( 1<=i<=n ). It is known that the first dumper of the i -th quarry has x_{i} stones in it, the second dumper has x_{i}+1 stones