Nk 1430 Fibonacci(二分矩阵乘幂)

AC代码：

#include<iostream>
using namespace std;
int a[][];
int d[][];
int t[][];
int temp[][];

void binary(int n)
{
    int i,j,k;
    while(n)
    {
        if(n%)
        {
            for(i=;i<=;i++)
                for(j=;j<=;j++)
                    temp[i][j]=d[i][j];
                for(i=;i<=;i++)
                {
                    for(j=;j<=;j++)
                    {
                        int sum=;
                        for(k=;k<=;k++)
                            sum+=temp[i][k]*t[k][j];
                        d[i][j]=sum%;
                    }
                }
        }
        n/=;
        for(i=;i<=;i++)
            for(j=;j<=;j++)
                temp[i][j]=t[i][j];
            for(i=;i<=;i++)
            {
                for(j=;j<=;j++)
                {
                    int sum=;
                    for(k=;k<=;k++)
                        sum+=temp[i][k]*temp[k][j];
                    t[i][j]=sum%;
                }
            }
    }
}
int main()
{
    int n;
    while(cin>>n,n+)
    {
        if(!n)
        {
            cout<<<<endl;
            continue;
        }
        memset(a,,sizeof(a));
        memset(d,,sizeof(a));
        memset(t,,sizeof(a));
        a[][]=a[][]=a[][]=;
        d[][]=d[][]=;
        t[][]=t[][]=t[][]=;
        binary(n);
        cout<<d[][]<<endl;
    }
    return ;
}