Searching for a square requires knowledge only of the parity of the numbers in the vectors, so it is possible to reduce the entire vector mod 2 and perform addition of elements mod 2: (1,0,0,1) + (1,0,0,1) = (0,0,0,0).
По этойпричине мы берём каждый элемент по mod 2 и выполняем сложение элементов по mod 2:(1,0,0,1) + (1,0,0,1) = (0,0,0,0).