Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2014 - Komputer , Nomor 44 - 45

Deskripsi untuk soal nomor 44 - 45

Perhatikan potongan kode program berikut

function gembel(x,y : integer) : integer;
begin
if y=0 then gembel := x
else gembel := gembel(y,x mod y);
end;
function wedhus(n : integer) : integer;
var pedhet : integer;
begin
pedhet := 0;
for i:= n-1 downto 1 do
begin
if gembel(n,i)=1 then pedhet := pedhet+1;
end;
wedhus := pedhet;
end;
44

Jika pada program utama terdapat statement untuk mencetak hasil dari wedhus(30), maka output yang ditampilkan adalah

45

Jika p adalah suatu bilangan prima, x adalah bilangan bulat positif, dan pangkat(p,x) adalah fungsi p pangkat x (px ), maka fungsi wedhus(pangkat(p,x)) akan menghasilkan output sesuai dengan rumus .... {tuliskan rumusnya sesederhana mungkin} (Gunakan variabel p, x, dan fungsi pangkat).