MODULOWANIE WYNIKU

Question

Zauważyłem, że wynikiem jest n-ta liczba Fibonacciego. Natomiast nie rozumiem dlaczego modulowanie wyniku przez dosyc duza liczbe pierwsza mialoby cos w ogole dac, bo jesli wynikiem bylaby liczba np. 1000000008 to modulowanie przez 1000000007 da mi wynik 1, a nie 1000000008.

Zatem moje pytanie brzmi: po co taki zabieg jak modulowanie wyniku przez duza liczbe pierwsza?

Comments

Spróbuj wypisać na wyjście milionową liczbę Fibonacciego.

---

Bo te liczby są ogromne, modulo zawęża Co wynik.