/*
TASK:string
LANG:C
*/

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>

char s[2001], t[53];
int p;
int slen, tlen;

long spow(long a, long n)
{
    long i;
    long r = a;

    for(i = 1; i < n; i++)
    {
        r = (r * a) % 1000000;
    }

    return r;
}

int main(int argc, char* argv[])
{
    int a, b;
    int d = 0;

    scanf("%s", &s);
    scanf("%s", &t);
    scanf("%d", &p);

    slen = strlen(s);
    tlen = strlen(t);

    b = spow(tlen, p);

    //d += ss(1, slen);
    //d += sf(slen - 2, slen);

    //b -= d;

    srand(time(NULL));

    printf("%d\n", rand() % 100);

    return 0;
}
