设计一个函数，该函数的功能是求出F(n)%c的值，其中n < 2^62，c 是小于 500的素数。

定义扩展某数列如下:F (0) =0，F(1)=1           (n<2)         F (n) =47 * F (n-1) + 99 * F (n-2)   (n>1)；设计一个函数，该函数的功能是求出F(n)%c的值，其中n < 2^62，c 是小于 500的素数。

提示求
(m+n)%c
设 m=xc+a n=yc+b
(m+n)%c=[(x+y)c+(a+b)]%c=(a+b)%c

0 0
1 1
2 47
3 99+47^2
4 99+47^2+（99+47*47）^2
找规律吧，用递归，类似斐波那契数列。自己操作。