Mnożenie dużych liczb modulo

Mnożenie dużych liczb modulo
AR
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 50
0

Mamy dane dwie liczby całkowite A oraz B. Mogą one być bardzo duże, a mianowicie około 1018 czyli przy granicy zakresu long long int. Muszę wypisać A*B modulo (1018 + 3), tyle że nie ma tak dużych zmiennych, które byłby zakresu 1036.

PS: Nie mogę używać stringów, ani dodatkowych bibliotek (dodatkowych czyli spoza standardowych dostępnych na konkursach/olimpiadach), więc wszelkie sztuczki z mnożeniem pisemnym na stringach odpadają.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.