 
a) 37 ^ 5 mod 249 = 69 343 957 mod 249 = 196

b) 15 ^ 33 mod 249 = 15 ^ (32 + 1) mod 249 = 
   (15 ^ 32 mod 249) * (15 ^ 1 mod 249) = 
   (15 ^ (4*8) mod 249) * 15 =
   ((15 ^ 4) ^ 8 mod 249) * 15 =
   ((15 ^ 4 mod 249) ^ 8 mod 249) * 15 =
   (78 ^ 8 mod 249) * 15 = 
   (1 370 114 370 683 136 mod 249) * 15 mod 249 =
   27 * 15 mod 249 = 405 mod 249 = 156

   Mit dieser Rechnung ist Ihr eigener TR mit ziemlicher Sicherheit
   berfordert. Benutzen Sie den Windows-Rechner und schalten Sie 
   ihn in den wissenschaftlichen Betriebsmodus. 

   Falls Sie ihren eigenen TR benutzen wollen, mssen Sie den oben 
   angewandten Trick der Faktorisierung des Exponenten mehrfach
   anwenden.