9 angka terakhir dari 125^1025

Denis Kinta

JIKA X=125^1025 , MAKA JUMLAH DARI 9 DIGIT TERAKHIR X ADALAH?? ^__^

 

Hinata FaiqaMaharani

gini bukan?
125^1025 = 0 mod5^9
125^1025=(125^4 )^256 . 125 = 125 mod2^9
atau
x= 0 mod5^9
bearti x= a(5^9)
x= 125 mod2^9
a(5^9)= 125 mod2^9
a(5^6)=1 mod2^9
15625a= 1 mod512
265a= 1 mod512 –> 1=265a – 512b
pke algoritma euclid
512=265 + 247
265=247 + 18
247 = 18.13 + 13
18= 13.1 + 5
13=5.2 +3
5=3.1+2
3=2.1 +1

kita balik arah dapet:
1=-199.265 + 512.103 –> 1=265a – 512b
maka a=-199 =313 mod2^9 –> a=(2^9)c + 313
sehingga
x=a(5^9)
x=[(2^9)c + 313]5^9
x=1953125 . 313 + (10^9)c
x=611328125 + (10^9)c
jd 9 digit terakhirny adalah 611328125

 

Tulisan Terbaru :

Tentang msihabudin

Just a crazy people
Pos ini dipublikasikan di SOUL-MATE-MATIKA dan tag , . Tandai permalink.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s