Pentru a afla restul împărțirii numărului \( N = 1 \times 2 \times 3 \times \ldots \times 30 + 27 \) la 25, vom începe prin a calcula valoarea lui \( N \).
\( N = 1 \times 2 \times 3 \times \ldots \times 30 \) este produsul primelor 30 de numere naturale, adică 30!.
Pentru a afla restul împărțirii lui 30! la 25, vom folosi teorema lui Wilson. Conform teoremei lui Wilson, dacă p este un număr prim, atunci \( (p-1)! \equiv -1 \mod p \).
Deoarece 25 nu este un număr prim, te
