[Algorytmy] Teoria liczb
-
- Użytkownik
- Posty: 3
- Rejestracja: 16 maja 2015, o 17:40
- Płeć: Mężczyzna
- Lokalizacja: Ropczyce
[Algorytmy] Teoria liczb
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.
Ostatnio zmieniony 6 mar 2017, o 09:43 przez Afish, łącznie zmieniany 3 razy.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.
-
- Użytkownik
- Posty: 22211
- Rejestracja: 15 maja 2011, o 20:55
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 38 razy
- Pomógł: 3755 razy
[Algorytmy] Teoria liczb
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.
Ale jak znam życie, to chodziło Ci o \(\displaystyle{ m}\) ostatnich CYFR.