Pra-OSP DKI Jakarta 2015 - Komputer, Nomor 33

inti dari program adalah 7¹⁵⁰ mod 5 = ?

dapat dibuat dengan pola berikut:

7⁰ mod 5 = 1

7¹ mod 5 = 2

7² mod 5 = 4

7³ mod 5 = 3

karena berulang sebanyak 4x, lalu hitunglah 150 mod 4 = 2

pangkat berakhir di sisa pembagian 2, maka digit terakhirnya sama seperti 7² yaitu 4

33. 

i	tempe
1	2
2	4
3	3
4	1

apabila di lanjutin, maka hasil nya akan berulang2.

jadi, 150  mod 4 = 2nd <<<< i

i = 2 >>>> 4