Poszukaj i poczytaj o sposobach reprezentacji i operacjach na liczbach BIG NUMBERS w C/C++. Są dostępne gotowe biblioteki i algorytmy. Możesz taką napisać też sam, a ta umiejętność przyda Ci się w jeszcze paru zadaniach na Spoju [i pewnie w życiu].
Ja użyłem tu BIG Numbers z Algorytmika Praktyczna nie tylko dla mistrzów, a czy można inaczej? Nie wiem.