Oblicz silnię arbitralnie dużej liczby, pokazując wszystkie cyfry

W wywiadzie niedawno poproszono mnie o opisanie metody obliczania silni dowolnej dowolnej dużej liczby; metoda, w której otrzymujemywszystko cyfry odpowiedzi...

przekroczono maksymalną głębokość rekurencji

Napisałem ten fragment kodu, aby obliczyć liczbę kombinacji:

Obliczanie dużych silni w C ++

Rozumiem, że jest to klasyczny problem programistyczny i dlatego chcę mieć jasność, że nie szukam kodu jako rozwiązania, ale doceniłbym naciskanie we właściw...

Czy ktoś może wyjaśnić ten algorytm do obliczania dużych silni?