Хвост суммы степеней

Сумма вида 1^1 + 2^2 + 3^3 + ... + n^n очень быстро становится огромной. Но в этой функции нужно вернуть не всё число, а только его последние 10 цифр. Проще думать об этом как об остатке от деления суммы на 10^10. Результат верни целым числом.

Примеры

Ввод
10
Вывод
405071317
Ввод
1000
Вывод
9110846700
Ввод
1
Вывод
1

Нужно реализовать

def self_powers_last10(n: int) -> int:

Теги

math
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
10
Ожидаемый405071317
2
Ввод
1000
Ожидаемый9110846700
3
Ввод
1
Ожидаемый1
4
Ввод
3
Ожидаемый32
5
Ввод
2
Ожидаемый5
6
Ввод
999999
Ожидаемый4077562500
Фокус-радио
На паузе · SomaFM · Fluid