Inviato: 11 giu 2008, 19:11
puoi usare i residui quadratici modulo 4, credo...
usi quelli e li applichi a 5k elevato prima al quadrato e poi alla quarta per avere i residui modulo 10.
da cio' ti calcoli i residui modulo 10 di $ $5k\pm1$ $ e di $ $5k\pm2$ $ elevati alla quarta