U414417 欧拉计划第48题 自幂

题目描述

自幂级数的前十项求和为 $1^1+2^2+3^3+\dots +10^{10}=10405071317$。\ 求自幂级数的前一千项求和,即 $1^1+2^2+3^3+\dots +1000^{1000}$,并给出其最后十个数字作为答案。

输入格式

无。

输出格式

一个数字,表示所求的答案。