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ą.