algorytm.org

Implementacja w C/C++

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Naiwne potęgowanie modularne - Implementacja w C/C++
Ocena użytkownikóww: *****  / 1
SłabyŚwietny
Nadesłany przez Tomasz Lubiński, 13 listopada 2006 01:00
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.

npm.c:
//
// Naiwne Potegowanie modulo
//
// www.algorytm.org
// (c)2006 Tomasz Lubinski
//

#include "stdio.h"
#include "stdlib.h"

// calculates a^b mod m
int power_modulo(int a, int b, int m)
{
   int i;
   int result = a%m;

   for (i=1; i<b; i++)
   {
      result *= a;
      result %= m;
   }

   return result;
}


int main(void)
{
   //9688563^458926 mod 71 = 30
   printf("9688563^458926 mod 71 = %d\n", power_modulo(9688563, 458926, 71));

   //12^4 mod 7 = 2
   printf("12^4 mod 7 = %d\n", power_modulo(12, 4, 7));

   return 0;
}
Dodaj komentarz