#include<stdio.h>

#include<iostream>

#include<algorithm>

#include<cstring>

#include<math.h>

#include<string>

#include<map>

#include<queue>

#include<stack>

#include<set>

#define ll long long

#define inf 0x3f3f3f3f

using namespace std;

int a,b,n;

int f[];

int main()///hdu1005

{

    while(scanf("%d %d %d",&a,&b,&n)!=EOF&&(a+b+n))

    {

        memset(f,,sizeof(f));

        f[]=f[]=;

        int i,j;

        int minn=min(n,);

        for(i=;i<=minn;i++)

            f[i]=(a*f[i-]+b*f[i-])%;

        ///找第一次和第二次出现的循环节

        int cha=-;

        for(i=;i<=minn;i++)

        {

            for(j=i+;j<=minn;j++)///不吝啬这点时间找出循环节

            if( f[i]==f[j] && f[i+]==f[j+] )

            {

                cha=j-i;///循环节的差

                break;

            }

            if(cha!=-)

                break;

        }

        /// 此时i是循环节的起点

        int idx;

        if(cha==-)///数据太少，没有找到循环节，直接求

        {

            idx=n;

        }

        else

        {

            n=n+cha;

            idx=(n-)%cha;

            if(idx==)

                idx=+cha;

            else

                idx=+idx;

        }

        printf("%d\n",f[idx]);

    }

    return ;

}