首先偶数是可以忽略的,因为拿了不影响奇偶性,并且一堆偶数和没有数均为先手必败,所以两人拿多少也都没有任何关系。
考虑奇数的个数,如果有奇数个奇数,先手直接拿完获得胜利。
否则先手可以拿奇数个奇数,保证剩下仍然有奇数个奇数,而后手只能拿偶数个奇数,这就保证了下一轮的奇数个数变成了奇数,先手仍然必胜。
当然没有奇数要特判成后手必胜。