POLSKI SPOJ

Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Zadanie w systemie SPOJ ()

Problem hidden on 2012-01-28 13:55:25 by Piotr Kąkol

2097. Fibonacci

Kod zadania: FIB

Zadanie:
dla danego n i m wyznacz fib(n) mod m.

Wejście
Pierwsza liczba mówi ile jest zestawów danych. 
Każdy zestaw to para liczb n,m, przy czym 1 <= n,m <= 10^9


10
1 10
2 10
3 10
4 25
5 25
6 25
7 27
8 29
9 31
10 33

Wyjście
1
1
2
3
5
8
13
21
3
22


Dodane przez:Rafał Nowak
Data dodania:2007-11-23
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Języki programowania:All except: ERL JS PERL 6
Pochodzenie:Własne
SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.