#include<stdio.h>
void fact(int n,int a,int b)
{
if(n==1)
fact(n,a,b)=1;
else if(n==2)
fact(n,a,b)=1;
else
fact(n,a,b)=(a*fact(n-1,a,b)+b*fact(n-2,a,b))%7;
printf("%d",fact(n,a,b));
}
int main()
{
int a,b,n;
scanf("%d%d%d",&a,&b,&n);
fact(n,a,b);
}