[Algorytmy] Teoria liczb

[Asthean]

Witam. Mam do rozwiązania pewne zadanie. Mianowicie mam wypisać ostatnie \(\displaystyle{ m}\) liczb pewnej sumy zdefiniowanej jako \(\displaystyle{ \sum_{i=1}^{n}i^i}\) . Zakres zmiennych to \(\displaystyle{ m \le 15, n \le 10000}\). Kombinowałem coś z modulowaniem, ale gdy \(\displaystyle{ m > 8}\), to już program się wysypuje. Czy istnieje jakaś matematyczna zależność? Napisałem arytmetykę dużych liczb, ale program wtedy wykonuje się zbyt długo. Próbowałem szybkiego potęgowania modulo.

[Afish]

Potęgowanie modularne powinno przejść. Jaki język? Jaki kod?

[a4karo]

Ostatnie \(\displaystyle{ m}\) liczb tej sumy to \(\displaystyle{ n^n,\ (n-1)^{n-1},\dots, (n-m+1)^{n-m+1}}\).

Ale jak znam życie, to chodziło Ci o \(\displaystyle{ m}\) ostatnich CYFR.