uva 769 - Magic of David Copperfield(构造)

题目连接：uva 769 - Magic of David Copperfield

题目大意：一个魔术师表演魔术，给出n，表示说有n张牌，有序的排成n*n的矩阵，现在请上若干个观众来，从上一个人移动到的位置开始移动k步，任意方向，并且2*n≤k≤10000.并且不能和前面人的k一样大小。让后魔术师每次可以抽点若干张观众走不到的牌，使得最后桌子上只有一张牌，问是否有这种可能。

解题思路：棋盘问题，题目很难懂，队友给我用中文转述的时候都听了很久。但是题目本身不难，在国际象棋的棋盘上，每次走奇数步肯定落在与起始位置颜色不同的位置，这道题就是这样，每次走奇数步，然后按照对角线拿掉牌。

#include <stdio.h>

int n;