#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream fin("calcul.in");
    ofstream fout("calcul.out");

    long long a,b,c,bb,pb,i,s,ii,t,cs,u;
    fin>>a;
    fin>>b;
    fin>>c;
    pb=1;
    bb=0;
    while (b!=0)
    {
        bb=bb+(b%10)*pb;
        pb=pb*16;
        b=b/10;
    }
    s=0;
    for(i=1;i<=bb;i++)
    {
        t=1;
       for (ii=1;ii<=i;ii++)
       {
         t=t*a;
       }
       s=s+t;
    }
    cs=s;
    pb=1;
    t=0;
    for (i=1;i<=c;i++)
    {
        u=cs%10;
        cs=cs/10;
        t=pb*u+t;
        pb=pb*10;
    }

fout<<t;
    return 0;
}