#include<stdio.h>
int pow2(int);
int m,f;
int main()
{
int k;
while(scanf("%d %d %d",&m,&f,&k)!=EOF)
printf("%d\n",pow2(k));

}
int  pow2(int k)
{
int i,goal=0,a[2][2],b[2][2],c[2][2],rec,rec2,rec3,rec4;
a[0][0]=1;
a[1][0]=0;
a[0][1]=0;
a[1][1]=1;
b[0][0]=1;
b[1][0]=1;
b[0][1]=1;
b[1][1]=0;
c[0][0]=f;
c[1][0]=m;
while(k!=0)
{
if(k%2)
{
rec=a[0][0];
rec2=a[0][1];
rec3=a[1][0];
a[0][0]=a[0][0]*b[0][0]+a[0][1]*b[1][0];
a[0][1]=rec*b[0][1]+a[0][1]*b[1][1];
a[1][0]=a[1][0]*b[0][0]+a[1][1]*b[1][0];
a[1][1]=rec3*b[0][1]+a[1][1]*b[1][1];
}
rec=b[0][0];
rec2=b[0][1];
rec3=b[1][0];
b[0][0]=b[0][0]*b[0][0]+b[0][1]*b[1][0];
b[0][1]=rec*b[0][1]+b[0][1]*b[1][1];
b[1][0]=b[1][0]*rec+b[1][1]*b[1][0];
b[1][1]=rec3*rec2+b[1][1]*b[1][1];


k>>=1;
} 
goal=goal+a[1][0]*c[0][0]+a[1][1]*c[1][0];
goal=goal+a[0][0]*c[0][0]+a[0][1]*c[1][0];
goal=goal%100000007;
return goal;

}


小弟不管怎麼改都會超過範圍
請問各位大大該如何修正呢