0
Hallo,
du brauchst 2 Rechenregeln dafür
$$ (a+b) \mod x \equiv a \mod x + b \mod x $$
und
$$ a^b \mod x \equiv (a \mod x)^b $$
Dann geh es doch mal durch. Welchen Rest hat die 1, die 2, die 3 usw. Du wirst relativ schnell eine Regelmäßigkeit finden. Wie oft kommt jeder der möglichen Fälle vor? Welcher Rest ergibt sich, wenn wir den Rest der 5ten Potenz betrachten?
Grüße Christian
du brauchst 2 Rechenregeln dafür
$$ (a+b) \mod x \equiv a \mod x + b \mod x $$
und
$$ a^b \mod x \equiv (a \mod x)^b $$
Dann geh es doch mal durch. Welchen Rest hat die 1, die 2, die 3 usw. Du wirst relativ schnell eine Regelmäßigkeit finden. Wie oft kommt jeder der möglichen Fälle vor? Welcher Rest ergibt sich, wenn wir den Rest der 5ten Potenz betrachten?
Grüße Christian
Diese Antwort melden
Link
geantwortet
christian_strack
Sonstiger Berufsstatus, Punkte: 29.81K
Sonstiger Berufsstatus, Punkte: 29.81K