#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;
 
 
int main() {
    string s;
    cin>>s;
    int k,b,m;
    int sum=0;
    cin>>k>>b>>m;
    int n = s.size();
 
    for(int i=0;i<k;i++){
       int a = s[k-1-i];
       long c = pow(b,i);
       sum = sum + a*c;
       cout<<sum;
    }/* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    return 0;
}
 

I2luY2x1ZGUgPGNtYXRoPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8aW9zdHJlYW0+CiNpbmNsdWRlIDxhbGdvcml0aG0+CiNpbmNsdWRlIDxtYXRoLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKaW50IG1haW4oKSB7CiAgICBzdHJpbmcgczsKICAgIGNpbj4+czsKICAgIGludCBrLGIsbTsKICAgIGludCBzdW09MDsKICAgIGNpbj4+az4+Yj4+bTsKICAgIGludCBuID0gcy5zaXplKCk7CiAgIAogICAgZm9yKGludCBpPTA7aTxrO2krKyl7CiAgICAgICBpbnQgYSA9IHNbay0xLWldOwogICAgICAgbG9uZyBjID0gcG93KGIsaSk7CiAgICAgICBzdW0gPSBzdW0gKyBhKmM7CiAgICAgICBjb3V0PDxzdW07CiAgICB9LyogRW50ZXIgeW91ciBjb2RlIGhlcmUuIFJlYWQgaW5wdXQgZnJvbSBTVERJTi4gUHJpbnQgb3V0cHV0IHRvIFNURE9VVCAqLyAgIAogICAgcmV0dXJuIDA7Cn0K

MTIyMTIKMyAzIDU=

12212
3 3 5