达卡 2012 Game of MJ

有n个显示器,第i个显示器能显示\(L_i\)个数,每个数能显示的范围是\(0\)~\( b_{i}-1\),显然最后显示的数是一个\(b_i\)进制的数。一开始这些数均为0,现在2人轮流操作,每次一人选一个显示器上的一个数并将它加上1(要求不能选个位数,不能进位)。如果操作后,所有显示器显示的数视为\(b_i\)进制后转成10进制的和是3的倍数,那么操作这一步的人输。如果没有合法操作算平局。问谁赢。

注意问题可以转化成有若干0,1,2,2人轮流取要求不能是3的倍数。这个问题的答案是显然的。