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.|
Problem hidden on 2012-01-28 13:55:25 by Piotr KÄ…kol

FIB - Fibonacci

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:Rafal Nowak
Data dodania:2007-11-23
Limit czasu wykonania programu:0.408s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ERL GOSU JS-RHINO NODEJS PERL6 VB.NET
Pochodzenie:Własne
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.