Advertisement
Guest User

Untitled

a guest
May 29th, 2017
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.41 KB | None | 0 0
  1. liczba power_modulo_fast(liczba a, liczba b, liczba m)
  2. {
  3.     int i;
  4.     liczba result = liczba(a.p, 1, new int(1), '+');
  5.     liczba x = dzielenie(a, m).l2;
  6.  
  7.     for (i=1; (compare(b, konwersja(i, b.p)) >= 0) ; i<<=1)
  8.     {
  9.         x = dzielenie(x, m).l2;
  10.         if (And(b, i))
  11.         {
  12.             result = mnozenie(result, x);
  13.             result = ((modulo)dzielenie(result, m)).l2;
  14.         }
  15.         x = mnozenie(x, x);
  16.     }
  17.  
  18.     return dzielenie(result, m).l2;
  19. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement