/*
TASK:string
LANG:C++
*/
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
char t[2000],s[2000];
int p,xt,xs,k;

int main()
{   cin>>s;
    cin>>t;
    cin>>p;
    xs=strlen(s);
    xt=strlen(t);
 if(p%2!=0) {k=(xs*p)-1;
    k=k%1000000;
    printf("%d\n",k);}
  else{  k=xs*p;
    k=k%1000000;
    printf("%d\n",k);
}
    
 return 0;   
}
