Deskripsi Untuk Soal Nomor 31 dan 32
Perhatikan potongan program berikut:
function tempe(x,y,z:longint):longint;
var i:longint;
begin
tempe := 1;
for i:=1 to y do tempe := (tempe*x) mod z;
end;Perhatikan potongan program berikut ini:
function apel(x:longint):longint;
begin
if x<5 then apel:=x else apel := apel(x div 5) + apel(x mod 5);
end;
Berapakah hasil dari pemanggilan apel(7550)?
Berapakah hasil dari pemanggilan tempe(3, 5, 4)?
31. apel(7550) = 6+0 = 6
apel(1510) = 6+0 =6
apel(302) = 4+2 = 6
apel(60) = 4+0 = 4
apel(12) = 2+2 = 4
32.
| i | tempe |
| 1 | 3 |
| 2 | 5 |
| 3 | 3 |
| 4 | 5 |
| 5 | 3 |
Siswa SMA Negeri 68 Jakarta
32. inti dari program adalah x^y mod z yang artinya 3^5 mod 4 = ? yang dapat dihitung secara manual dan menghasilkan hasil 3
Masuk untuk menulis jawaban
Siswa SMA Negeri 68 Jakarta
32. inti dari program adalah x^y mod z yang artinya 3^5 mod 4 = ? yang dapat dihitung secara manual dan menghasilkan hasil 3
33.
fungsi ini adalah fungsi (x^y) mod z
jadi (7^150) mod 5
= 2^150 mod 5
=(2^3)^50 mod 5
=8^50 mod 5
=3^50 mod 5
=(3^5)^10 mod 5
=243^10 mod 5
=3^10 mod 5
=(3^2)^5 mod 5
=9^5 mod 5
=4^5 mod 5
=4
SMA Unggulan CT Arsa Foundation
bukanya 9 mod 4 hasilnya 1 ya... kok malah 5