uva 10229 - Modular Fibonacci(矩阵快速幂）

题目链接：uva 10229 - Modular Fibonacci

题目大意：给出n和m，求出f(n) %m, f(x)为斐波那契数列。

解题思路：因为n的范围在0~214783647，所以计算量比较大，所以用矩阵快速幂。

{(1, 1), (1, 0)} ^ n *（f[1], f[0]) = (f[n], f[n - 1]).

#include <stdio.h>
#include <math.h>
long long n, b, k;

struct state {
	long long s[2][2];
	state(long long a = 0, long long b = 0, long long  c = 0, long long d =