传送门
SG函数
首先给sg函数打个表……发现0的分布好有规律
然后又发现1好像也挺规则的,一堆小三角型
最后发现每个数都是类似的三角形
发现如下规律:
0出现条件
i,j均%2=1
1出现条件
i%4=1,2
j%4=1,2
2出现条件
i,j%8=1,2,3,4
……
自己可以yy出得到sg(i,j)=k的必要条件
(i-1)%2k+1 < 2k且(j-1)%2k+1 < 2k
但是可能这对数满足很多条件,暴力找最小就可以了。
然后就愉快的水过了。
var
cases,test,n,i:longint;
ans,a,b:int64;
function sg(x,y:int64):int64;
var tmp,i:int64;
begin
tmp:=2; i:=0;