#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