Последние цифры суммы, Сумма вида 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

[volvo]

Malice, ты меня извини, но у меня получилось что последние 19 цифр искомого числа равны 4348127819110846700 ВООБЩЕ без циклов. Простым поиском в Google.com ...

Результат - не проблема. Важно решение...

[Malice]

Malice, ты меня извини, но у меня получилось что последние 19 цифр искомого числа равны 4348127819110846700 ВООБЩЕ без циклов. Простым поиском в Google.com ...

Хитрый ты. Я не стал выкладывать - думал кто еще выскажется, а так вот:

uses crt;
const mx=1.0E+16;
var l,z:extended;
i,j:integer;
begin
l:=0;
for i:=1 to 1000 do begin z:=1;
for j:=1 to i do begin z:=z*i;
z:=z-trunc(z/mx)*mx; end;
l:=l+z;l:=l-trunc(l/mx)*mx;
end;
writeln (l:0:0);
readln;
end. 

Максимум 16 цифр таким способом получается, дальше точности не хватает..