Громадное F(n), но нужны только последние цифры
SilverTests № 82652
Не вычисляем гигантские степени
F(n) = nⁿ, если n > 450000;
F(n) = 3n + F(n + 14) + 2 · F(n + 7), если n ≤ 450000.
Найдите последние 6 цифр F(73137).
Сохраняем только остатки по модулю 10**6. Для степеней используем pow(n, n, MOD), чтобы не создавать огромное целое число.