ex9

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

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

	FILE *f, *g; // variabile de tip fiser
	f = fopen("in.txt", "r"); // deschidere in mod citire
	g = fopen("out.txt", "w");// deschidere in mod scriere
	fscanf(f, "%u%u", &n, &q); // citim n si numarul de perechi de afisat
	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; // valoarea maxima
	while (q) { // cat timp q != 0
		fscanf(f, "%u%u", &i, &j); // citim perechile de cordonate i si j
		fprintf(g, "%u\n", n - help * (--i / 2) - 2 * (i & 1) - j/2 - 3 * (j - j/2 - 1)); // formula e în funcție de indici
		q--; // scadem numarul de perechi care trebuiesc citite
	}
	return 0;
}