简单博弈 把前16个写出来就会发现 3 的倍数是奇异状态

因为 3 的倍数不可能为 2^k  

要证明 3 的倍数为奇异状态 可以用数学归纳法。

代码：

 

import java.util.*;import java.math.*;public class Main {	public static void main(String[] args) {		Scanner in = new Scanner(System.in);		BigInteger n, m;		BigInteger k = new BigInteger("3");		while (in.hasNext()) {			n = in.nextBigInteger();			m = n.mod(k);			if (m.equals(BigInteger.ZERO)) {				System.out.println("2");			} else {				System.out.println("1");				System.out.println(m);			}		}	}}