Submission #2359624

---

Source Code Expand

#include <stdio.h>
#include <algorithm>
using namespace std;

struct matrix{
	matrix(){
		for (int i=0;i<36;i++) for (int j=0;j<36;j++) a[i][j] = 0;
	}
	bool a[36][36];

	matrix operator *(matrix t){
		matrix r;
		for (int i=0;i<36;i++) for (int j=0;j<36;j++) for (int k=0;k<36;k++) if (a[i][k] & t.a[k][j])
			r.a[i][j] ^= 1;
		return r;
	}
};

struct data{
	long long a, pos;
	bool operator <(const data &t)const{
		if (a != t.a) return a < t.a;
		return pos < t.pos;
	}
}P[1<<18],Q[1<<18];

int bc[1<<18];

int main()
{
	for (int i=1;i<(1<<18);i++){
		int x = i & (-i);
		bc[i] = bc[i-x] + 1;
	}

	long long A,B,X; scanf ("%lld %lld %lld",&A,&B,&X);

	matrix b;
	for (int i=0;i<35;i++) b.a[i][i+1] = 1;
	for (int i=0;i<36;i++) if (B & (1ll << i)) b.a[i][0] = 1;

	long long BC[36] = {0,};
	for (int i=0;i<36;i++) for (int j=0;j<36;j++) if (b.a[i][j]) BC[i] |= 1ll << j;
	for (int i=0;i<(1<<18);i++){
		long long n = 0;
		for (int i=0;i<36;i++){
			long long o = BC[i] & X;
			if ((bc[o>>18] + bc[o%(1<<18)]) % 2) n |= 1ll << i;
		}
		P[i] = {X=n,i+1};
	}

	for (int i=0;i<18;i++) b = b * b;
	for (int i=0;i<36;i++){
		BC[i] = 0;
		for (int j=0;j<36;j++) if (b.a[i][j]) BC[i] |= 1ll << j;
	}
	for (int i=0;i<(1<<18);i++){
		long long n = 0;
		for (int i=0;i<36;i++){
			long long o = BC[i] & A;
			if ((bc[o>>18] + bc[o%(1<<18)]) % 2) n |= 1ll << i;
		}
		Q[i] = {A=n,(1ll<<18)*(i+1)};
	}

	sort(P,P+(1<<18));
	sort(Q,Q+(1<<18));

	long long ans = 1e18;
	int i = 0, j = 0;
	while (i < (1<<18) && j < (1<<18)){
		if (P[i].a < Q[j].a) i++;
		else if (P[i].a > Q[j].a) j++;
		else{
			if (ans > Q[j].pos - P[i].pos)
				ans = Q[j].pos - P[i].pos;
			i++;
		}
	}
	if (ans > 1e17) ans = -1;

	printf ("%lld\n",ans);

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:36:52: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  long long A,B,X; scanf ("%lld %lld %lld",&A,&B,&X);
                                                    ^

Judge Result