Ciao a tutti, sono nuovo in questo Forum, sto cercando di risolvere questo esercizio di matematica discreta:
Dato il numero:
$ 2961867515301112627340382741295402150813379531250000000000 = 2^10 * 3^11 * 5^16 * 7^45 $
- determinare il suo resto nella divisione per 13.
Ho capito che è necessario studiare $ (2^10 * 3^11 * 5^16 * 7^45)mod(13) $
ma non riesco a capire se studiando le varie potenze singolarmente bisogna applicare il teorema di Fermat o la funzione di Eulero
Grazie a chi potrà aiutarmi!!