#include<iostream>
using namespace std;
long mod=1e9+7,a,b,n;
long A[2][2],B[2][2],C[2][2];
main()
{
	cin>>a>>b>>n;
	B[0][0]=B[1][1]=1;
	A[0][0]=a;
	A[0][1]=b;
	A[1][0]=1;
	for(;n;n/=2)
	{
		if(n%2)
		{
			for(int i=0;i<4;i++)C[i/2][i%2]=B[i/2][i%2],B[i/2][i%2]=0;
			for(int i=0;i<2;i++)for(int j=0;j<2;j++)
			{
				for(int k=0;k<2;k++)(B[i][j]+=A[i][k]*C[k][j]%mod)%=mod;
			}
		}
		for(int i=0;i<4;i++)C[i/2][i%2]=A[i/2][i%2],A[i/2][i%2]=0;
		for(int i=0;i<2;i++)for(int j=0;j<2;j++)
		{
			for(int k=0;k<2;k++)(A[i][j]+=C[i][k]*C[k][j]%mod)%=mod;
		}
	}
	cout<<B[1][0]<<endl;
}