

  Hier nur eine Kurzfassung:

  234 ^ 56 mod 249 = 234 ^ (32 + 16 + 8) = ..... = 69

  Die verwendete Potenzen-Tabelle ist:

    e         Rechnung         234 ^ e mod 249
    
     2         234 ^ 2             225
     4         225 ^ 2              78
     8          78 ^ 2             108
    16         108 ^ 2             210
    32         210 ^ 2              27

  Damit folgt:

  234 ^ (32 + 16 + 8) mod 249  = 
  (234 ^ 32 mod 249)  *  (234 ^ 16 mod 249)  *  (234 ^ 8 mod 249) mod 249 =
  27 * 210 * 108 mod 249 = 612360 mod 249 = 69.
  
  
 