Mam do napisania pewien program. A mianowicie
i teraz tak wydaje mi sie ze jak podniose a do potegi n to przekrocze maksymalny zakres liczb, wiec z dzielenia nic nie wyjdzie. Ma ktos pomysl jak to zrobic?? Chodzi o sam algorytm lub wzor bo zaimplementuje to sam.
Cytat:Napisz procedure, która wylicza a^n mod m. Procedura powinna dzialac dla dowolnych a, m i n mieszcz¡cych sie na 32-bitach.
i teraz tak wydaje mi sie ze jak podniose a do potegi n to przekrocze maksymalny zakres liczb, wiec z dzielenia nic nie wyjdzie. Ma ktos pomysl jak to zrobic?? Chodzi o sam algorytm lub wzor bo zaimplementuje to sam.