22
Qa é um resíduo quadrático de n?
Dadas duas entradas, q ndetermine se qé um resíduo quadrático de n. Ou seja, existe um xonde x**2 == q (mod n)ou qum mod quadrado n? Entrada Dois números inteiros qe n, onde qe nsão quaisquer números inteiros 0 <= q < n. Saída Uma verdade ou um falsey. Opcionalmente, …