B
最高有(64)位，当(nle 128)时，最坏情况形成不了三元环，(floyed)暴力做
否则直接输出(3)
C
题意的(n)均为奇数，设((i,j))，把(i+j)为偶数的称为偶格，其他为奇格
根据((1,1))我们可以确定所有偶格，再定((1,2))为任意值，我们可以得出奇格的相对答案
接下来仅需确定一个奇格，则可以推出所有奇格
因为(n)为奇数，所以我们一定可以找出一个长度为3的正方形，且左上角为(1)，右下角为(0)
且((1,1)-(1,2)-(2,2)-(2,3))与((1,2)-(2,2)-(2,3)-(3,3))有一个异或和为(0)
查询该路径上的两端点，如果首尾相同，则一定构成回文；如果构不成回文，则首尾定不同