Olimpiade Sains Kota (OSK) 2010 - Komputer, Nomor 8
Jika operasi (a mod b) adalah sisa dari operasi pembagian a oleh b, berapakah (77.777.777 mod 100) + (55.555.555 mod 10)?
A. 5
B. 12
C. 75
D. 77
E. 99
7 jawaban
Mamat Rahmat11 tahun lalu
TOKI 2012, IF ITB 2012. http://olimpiadeinformatika.com
2
Perhatikan pola 7x mod 100 :
71 mod 100 = 7
72 mod 100 = 49
73 mod 100 = 43
74 mod 100 = 1
75 mod 100 = 7
76 mod 100 = 49
77 mod 100 = 43
78 mod 100 = 1
... dst
Dari sini terlihat pola setiap 4 suku. Sehingga 77.777.777 mod 1000 = 77.777.777 mod 4 mod 100 = 71 mod 100 = 7
Lalu karena 5 dipangkatkan berapapun, satuannya selalu 5, maka 55.555.555 mod 10 = 5
Sehingga (77.777.777 mod 100) + 55.555.555 mod 10 = 12
Jawaban : B
Mamat Rahmat8 tahun lalu
TOKI 2012, IF ITB 2012. http://olimpiadeinformatika.com
Tentu tidak semua 7n
Yang saya maksud, karena berulang setiap 4, maka si pangkatnya itu (7.777.777) kita bisa modulo 4. Didapatkan 1.
Lebih jelasnya begini :
71 mod 100 = 75 mod 100 = 79 mod 100 = .... = 77.777.777 mod 100 = 7
Masuk untuk menulis jawaban
Always thing logic
apakah setiap 7n mod 4 adalah 1 ?
bagaimana jika 73 mod 4 apakah = 1 ? bukankah 73 mod 4 = 3 ?