#include <iostream>
#include <math.h>
using namespace std;
void decifra(int N, int d, int L, int messaggio[], char plaintext[]){
int r;
for (int i=0;i<L;i++){
r=pow(messaggio[i],d);
r=(r%N+N)%N;
plaintext[i]=r;
}
}
int main(){
int N, d, L;
int messaggio[100];
char plaintext[100];
int r;
freopen("input.txt","r",stdin);
freopen ("output.txt","w",stdout);
cin>>N>>d>>L;
for (int i=0;i<L;i++){
cin>>
messaggio[i];
}
decifra( N, d, L, messaggio, plaintext);
for(int i=0;i<L;i++){
cout<<plaintext[i];
}
return 0;
}