Sa se determine restul impartirii la 19 a lui 16!

PS. Problema asta cred ca a mai fost pe aici,dar nu mai reusesc sa dau de ea

Gata!Cred ca restul e 9.Daca n-am gresit ...
Deoarece 19 este numar prim

Ne verificam usor cu computerul. (Numai daca vrem sa vedem la ce poate fi bun si un computer...)

sage: factorial(16) % 19
9
sage: CorpulMeu = GF(19)
sage: CorpulMeu(-2)
17
sage: 1 / CorpulMeu(-2)
9
sage: prod( [ CorpulMeu(k) for k in range( 1, 17 ) ] )
9
sage: range( 1, 17 )
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16]