Modulorechnen: 1281^2 mod 5459

Question

Wie kann ich die Rechnung möglichst einfach lösen:

1281^2= ................. mod 5459

Ich kenne das Modulorechnen bei einfacheren Rechnungen zB:

3^3 =27 = 12 mod 15

jedoch verstehe ich nicht, wie ich dies bei grösseren Zahlen machen kann.

 

Answer 1

5459=53*103.

Berechne zunächst die Reste mod 53 und mod 103.