Anda diminta untuk menghitung 13^{709} \bmod 38 menggunakan algoritma pemangkatan modular dengan melengkapi proses eksekusi algoritma tersebut.

Andaikan:

• b = 13 adalah basis,
• n = 709 adalah eksponen, dan
• m = 38 adalah modulus.

Kemudian, andaikan variable x dipakai untuk menyimpan hasil akhir penghitungan.

• Inisialisasi: 

  • Eksponen  n bernilai 709 yang nilai binernya adalah
  • Nilai awal variabel  x = dan  power = 13 \bmod 38 =

• Eksekusi loop:

  • Bit ke-0 (dari kanan) dari  n adalah . Maka,  x = dan  power = .
  • Bit ke-1 (dari kanan) dari n adalah . Maka, x = dan power = .
  • Bit ke-2 (dari kanan) dari n adalah . Maka, x = dan power = .
  • Bit ke-3 (dari kanan) dari n adalah . Maka, x = dan power = .
  • Bit ke-4 (dari kanan) dari n adalah . Maka, x = dan power = .
  • Bit ke-5 (dari kanan) dari n adalah . Maka, x = dan power = .
  • Bit ke-6 (dari kanan) dari n adalah . Maka, x = dan power = .
  • Bit ke-7 (dari kanan) dari n adalah . Maka, x = dan power = .
  • Bit ke-8 (dari kanan) dari n adalah . Maka, x = dan power = .
  • Bit ke-9 (dari kanan) dari n adalah . Maka, x = .

Jadi,  13^{709} \bmod 38 = .