Ciąg

Rozważmy następujący ciąg zdefiniowany rekurencyjnie:

gdzie A i B to parametry ciągu. Twoim zadaniem jest napisać program, który policzy n-ty wyraz tego ciągu modulo podana liczba m.

Zadanie

Napisz program, który:

wczyta ze standardowego wejścia numer wyrazu ciągu, parametry A i B oraz liczbę m,
policzy a_n modulo m (resztę z dzielenia tej liczby przez m),
wypisze wynik na standardowe wyjście.

W pierwszym i jedynym wierszu wejścia znajdują się cztery liczby całkowite nieujemne n, A, B i m (1<=n<=10⁹, 0<=A, B<=100000, 2<=m<=100000).

W pierwszym i jedynym wierszu wyjścia należy wypisać jedną liczbę całkowitą nieujemną - resztę z dzielenia a_n przez m.

Dla danych wejściowych:

3 2 1 10

Poprawnym wynikiem jest:

a₃=26, stąd wynik to 26 mod 10=6.

2023-04-02 3:50:37