首先可以发现^k$模3意义下有循环节，也就是1,-1,1,-1……
考虑对于x个1，y个0，判断是否存在3的倍数考虑对于x个1，y个0，判
阅读背景：
[bzoj5294]二进制
来源：互联网
分享到：
