Witam.
Mam takie oto zadanie: http://ideone.com/3BPcEo (nie jest to spoj ani nic podobnego, żeby nie było).
Zastanawiam się jakiego algorytmu użyć, żeby było jak najszybciej? Myślałem nad alg. Karatsuby, ale może jest coś szybszego?
Jak przechowywać tę dużą liczbę z wejścia? Podzielić ją na mniejsze i wpakować w tablicę?
Proszę o sugestie i pomysły.
Pozdrawiam i dziękuję :) .
PS: Mogę tu użyć potęgowania modularnego?