Последние цифры суммы, Сумма вида 1^1+2^2+3^3+... Опции

[Анна М.]

Есть задача:

Выражение 1^1+2^2+3^3+...+10^10=10405071317.
Требуется найти последние 10 цифр выражения 1^1+2^2+3^3+...+1000^1000.

Решить задачу я смогу, я уверена.)) Однако подскажите принцип решения, за что браться и с чего начинать? А то до самой всё никак не доходит.
Заранее благодарю.

Сообщение отредактировано: Анна М. - 29.04.2006 18:24

[Анна М.]

Также можно привести реализацию (частичную или полную) этой задачи на языках программирования, таких как Pascal.

[Lapp]

Также можно привести реализацию (частичную или полную) этой задачи на языках программирования, таких как Pascal.

Очень существенное добавление! Хорошо было бы его сделать своевременно..
Я уже поломал себе голову..
Конечно, это не решает всего. Но все же направление мысли корректируется.