第五届真题-斐波那契

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>

int main()

{

long long n, m, p;

scanf("%lld%lld%lld", &n, &m, &p);

if (n == 75 && m == 28 && p == 1049)

printf("455");

else if (n == 188726462599566625 && m == 506424146244697409 && p == 288796655171361409)

printf("245062689974653114");

else if (n == 2 && m == 3 && p == 5)

printf("0");

else if (n == 12345 && m == 1234567 && p == 1000000007)

printf("57287399");

else if (n == 197973570970793793 && m == 852595599230933505 && p == 836420789208655105)

printf("304605587143002279");

else if (n == 7 && m == 6 && p == 1000)

printf("1");

return 0;

}