矩阵快速幂 斐波那契数列

Description
小G下定决心要帮助摆脱家乡贫困，为此，他决定利用家乡得天独厚的地理条件大力发展养殖业。经过慎重的思考，他决定选择养殖一种繁殖速度很快的小精灵。
因为启动资金不足，小G只购买了一只小精灵幼崽，小精灵需要一天的时间成长为成年体，此后，每天都能产下一只新的小精灵幼崽。
那么，第一天有1只小精灵，第二天有1一只小精灵，第三天有2只，第四天有3只，第五天有5只，第六天有8只……
按照这个速度下去，很快小G就可以有足够多的小精灵，然后把他们卖掉赚钱了！
但是，小G遇到了一个问题，小G在整理数据时想要知道第n天与第m天小精灵数目的最大公约数P。
同时，为了整理出的数据更加美观，小G希望最后的结果p对1e8取模。
你能帮助小G吗？
Input
输入一行两个整数n，m
中间用空格分开
n和m都小于等于1e9
Output
输出第n天与第m天小精灵数目的最大公因数p
答案需对1e8取模
Sample Input
4 4
Sample Output
3
解题思路：
一个结论：
设函数F(n)为斐波那契数列的第n项
F(gcd(n, m)) = gcd(F(n), F(m));
代码：

#include<iostream>
#include<stdio.h>
#include<string.h>
#define MOD 100000000
using namespace std;
inline long long read(){
   
    	long long x=0,f=0;char ch=getchar();
    	while(ch>'9'||ch<'0')f|=ch=='-',ch=getchar();
    	while(ch>='0'&&