在游戏的一开始,小图和小森会分别获得一个初始数字t和s,10 < t, s < 109。之后,他们会从初始数字开始,不停地将自己数字的第一位移动到最后一位。
例如,初始数字是123的时候,数字的变化是:
在这之后,他们需要把每一个数字依次接到前一个数字最高位的前面,构成一列无限长的数字。例如,对于上面的例子,构成的数字是:
... 231123312231123312231123
假设小森拿到的数字是31321,那么他构成的数字是:
... 1313221313321311321331321
接下来,他们会选择一个k值,并比较他们自己数字的后k位,较大的人会赢得最终的胜利。
小图和小森有他们进行的若干局游戏的记录,每局游戏都记录了t、s和k的值。他们希望知道,在这些游戏中,分别是谁获得了胜利?