原諒我貼個水題。。。攢了一年的'恩怨'終於瞭解了　b(￣▽￣)d

去年就接觸過矩陣快速冪 線代太弱  看他們程式碼沒參悟透。。可能真是悟性太差了。。

然後一隻以為矩陣快速冪是很叼的東西(不過確實很叼) 太高深 再沒敢碰。。有毒啊…………

直到最近比賽(VJ)出現矩陣快速冪的頻率太高了 今下午又來一道 金巨巨看我萬般費解 上來一張紙 一支筆 一個Fibonacci

妥妥的把矩陣快速冪給我講懂了 學好線代是多麼的重要。。。(～﹃～)~zZ

回來找了這麼個題練了練手 自己寫寫就是感覺不一樣 太有成就感了 弱渣的第一個矩快

丟水題程式碼跑掉ε=ε=ε=(~￣▽￣)~

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

typedef struct Matrix
{
    int mx[2][2];
    void Init(int a,int b)
    {
        mx[0][0] = a;
        mx[0][1] = b;
        mx[1][0] = 1;
        mx[1][1] = 0;
    }

    void Out()
    {
        for(int i = 0; i < 2; ++i)
        {
            for(int j = 0; j < 2; ++j)
                printf("%d ",mx[i][j]);
            puts("");
        }
    }

    struct Matrix operator * (const struct Matrix a)const
    {
        struct Matrix x;
        memset(x.mx,0,sizeof(x.mx));
        for(int i = 0; i < 2; ++i)
            for(int j = 0; j < 2; ++j)
                for(int k = 0; k < 2; ++k)
                    x.mx[i][j] = (x.mx[i][j]+mx[i][k]*a.mx[k][j])%7;
        return x;
    };
}Matrix;

Matrix pow(Matrix mx,int n)
{
    Matrix ans;
    ans.mx[0][0] = ans.mx[1][1] = 1;
    ans.mx[0][1] = ans.mx[1][0] = 0;
    while(n)
    {
        if(n&1) ans = ans*mx;
        mx = mx*mx;
        n >>= 1;
    }
    return ans;
}

int main()
{
    int n,a,b;
    while(~scanf("%d %d %d",&a,&b,&n) &&a)
    {
        if(n == 1)
        {
            puts("1");
            continue;
        }
        Matrix mx;
        mx.Init(a,b);
        mx = pow(mx,n-2);
        //mx.Out();
        printf("%d\n",(mx.mx[0][0]+mx.mx[0][1])%7);
    }
    return 0;
}