Olimpiade Sains Kota (OSK) 2014 - Komputer, Nomor 14

Question

Operasi a mod b berarti sisa ketika a dibagi dengan b. Contohnya 5 mod 3 = 2. Berapakah 353653664176826832176826834 mod 13? A. 0 B. 1 C. 2 D. 3 E. 4

Reinhart Hermanus · Accepted Answer

Hint: 1000000 mod 13 = 1.

Dari hint tersebut kita bisa jawab sebagai berikut:

353653664176826832176826834 mod 13
= (353653664176826832176 x 1000000 + 826834) mod 13
= (353653664176826832176 + 826834) mod 13
= (353653664176826 x 1000000 + 832176 + 826834) mod 13
.. dst intinya dipotong setiap 6 digit dari kanan karena hint tadi.

Jadi akhirnya didapatkan:

353653664176826832176826834 mod 13
= (353 + 653664 + 176826 + 832176 + 826834) mod 13
= 2489853 mod 13
= 2

PS: memang tetep panjang. terserah mau pake cara ini atau langsung dari awal bagi manual.

Afryanda_deri Afryanda_deri · Answer

lihat 3 digit angka terakhirnya kemudian operasi kan jadi.. 834 mod13 := 2 jawaban c

Stephanie dola · Answer

Sering keluar dengan mod nya 7,11, dan 13 ... jadikan 13 ke bentuk gampang aja yaitu 1001, entar ketemu hasilnya 2, soal kaya gini kerjain pas akhir akhir aja :p

Olimpiade Sains Kota (OSK) 2014 - Komputer, Nomor 14

3 jawaban