这道题其实不用那么麻烦的 QAQ
我们先判断出最后一步是谁走的
那么那个人一定会让最后一步对自己有利，也就是如果是奇数获胜的话，那个人会让自己的最后一步是奇数，除非最后一步没办法获胜，也就是全部都是偶数，那么就只能失败
反之亦然，就做完了
怎么那么多 Dalao FST啊。。。
题意看不懂，图看懂了于是做出来了
其实大概能猜到用二进制的思路，再找规律一下就知道，只有当边长为1,3,7,...,2^i-1的阶梯才是合法的，对于每个阶梯，他所需的正方形个数就是 l*(l+1)/2 ，那么就一直累加到放不下就行了