Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Algoritmi

Elementi di ordine 20 modulo 61

Sia $p=61$ (primo). Per un intero $a$ con $1 \le a \le 60$, l'ordine moltiplicativo di $a$ modulo $p$ è il più piccolo intero $n > 0$ tale che $a^{n} \equiv 1 \pmod{61}$. Per quanti interi $a$ con $1 \le a \le 60$ l'ordine moltiplicativo di $a$ modulo $61$ è esattamente $20$?

La tua risposta

Vanno bene sia 3,14 sia 3.14.