Wyznaczyć ostatnie cyfry liczby

czarna87 · Post autor: **czarna87** » 23 maja 2010, o 12:55

Moje zadanie z działaniem modulo jest jak dla mnie trochę skomplikowane, więc zadanie jest takie: wyznaczyć dwie ostatnie cyfry liczby \(\displaystyle{ 9 ^{9 ^{9} }}\),(czyli standardowe działanie modulo 100) można by tu skorzystać z twierdzenia Eulera, tylko nie bardzo mi to wychodzi, proszę o pomoc:)

szatkus · Post autor: **szatkus** » 23 maja 2010, o 14:06

Żeby obliczyć \(\displaystyle{ 9^{9^9}(\mod 100)}\) oblicz wykładnik \(\displaystyle{ 9^9(\mod \phi(100))}\)

Piotr Rutkowski · Post autor: **Piotr Rutkowski** » 24 maja 2010, o 16:50

... 6&t=202883
Jeśli nie chcesz korzystać z tw. Eulera możesz skorzystać z 1 metody przedstawionej w powyższym temacie...