ex9

#include <stdio.h>
#include <stdlib.h>

int main() {
	unsigned i, j, n, q, help;

	FILE *f, *g;
	f = fopen("in.txt", "r");
	g = fopen("out.txt", "w");
	fscanf(f, "%u%u", &n, &q);
	help = 1 << (n + 1); // cum mereu primul element  pe poziti impare avem un multiplu al acestui numar il folosim ca să ajungem pe linia respectiva
	n = 1 << 2 * n;
	while (q) {
		fscanf(f, "%u%u", &i, &j);
		fprintf(g, "%u\n", n - help * (--i / 2) - 2 * (i & 1) - 2* --j + (j & 1) ); // formula e în functie de indici
		q--;
	}
	return 0;
}