/*
TASK:string
LANG:C++
*/
#include <iostream>
#include <vector>
#include <string>
using namespace std;
int p,a[3];
void komb(int k, int m){
     cout<<'$'<<k<<'#'<<m<<'@'<<endl;
     for (int i=k; i<p; i++){
         a[i]=m;
         komb(k+1,m);}
     
     for (int j=0; j<p; j++) cout<<a[j];
     cout<<endl;
     if (m<p) m++; else k--;
}
int po(int a, int b){int k=1; for (int i=0; i<b; i++)k*=a; return k;};
int main(){
    p=3;
//    komb(0,1);
    string s,t;
    cin>>s;
    cin>>t;
//    cout<<s<<"!!!!!!!'";
//    cout<<t<<"@#@#@##@";
    cin>>p;
    if (s.size()>p) cout<<po(t.size(),p);
    else cout<<5<<endl;
}
