program rsa;
const MaxL=100;
var N, d, L , i:int64;
    messaggio : array [0..maxL] of int64;
    plaintext : array [0..maxL] of char;
 
function fast_pow (base:int64; esp:int64; modd:int64) :int64;
var meta :int64;
begin
 if esp = 0 then  fast_pow:=1
 else
    if esp = 1 then fast_pow:= base mod modd
    else
     begin
       meta := fast_pow(base, esp div 2, modd);	
       if esp mod 2 =0 then fast_pow:= (meta*meta) mod modd
                                  else  fast_pow:= (meta*meta * base) mod modd;
	end;
end;
procedure decifra (N :int64; d:int64;L:int64; var messaggio :array of int64 ;plaintext:array of char);
var i:int64;
    begin    
      plaintext[L]:=char(0);
      for  i:=0  to L-1 do plaintext[i]:=char(fast_pow(messaggio[i], d, N));
      for i:=0 to L -1 do write(plaintext[i]);
    end;
 
 
begin
  readln (N,d,L);
  for i:=0 to L-1 do read(messaggio[i]);readln;
  decifra(N,d,L,messaggio,plaintext);
end.
 

cHJvZ3JhbSByc2E7CmNvbnN0IE1heEw9MTAwOwp2YXIgTiwgZCwgTCAsIGk6aW50NjQ7CiAgICBtZXNzYWdnaW8gOiBhcnJheSBbMC4ubWF4TF0gb2YgaW50NjQ7CiAgICBwbGFpbnRleHQgOiBhcnJheSBbMC4ubWF4TF0gb2YgY2hhcjsKICAgIApmdW5jdGlvbiBmYXN0X3BvdyAoYmFzZTppbnQ2NDsgZXNwOmludDY0OyBtb2RkOmludDY0KSA6aW50NjQ7CnZhciBtZXRhIDppbnQ2NDsKYmVnaW4KIGlmIGVzcCA9IDAgdGhlbiAgZmFzdF9wb3c6PTEKIGVsc2UKICAgIGlmIGVzcCA9IDEgdGhlbiBmYXN0X3Bvdzo9IGJhc2UgbW9kIG1vZGQKICAgIGVsc2UKICAgICBiZWdpbgogICAgICAgbWV0YSA6PSBmYXN0X3BvdyhiYXNlLCBlc3AgZGl2IDIsIG1vZGQpOwkKICAgICAgIGlmIGVzcCBtb2QgMiA9MCB0aGVuIGZhc3RfcG93Oj0gKG1ldGEqbWV0YSkgbW9kIG1vZGQKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UgIGZhc3RfcG93Oj0gKG1ldGEqbWV0YSAqIGJhc2UpIG1vZCBtb2RkOwoJZW5kOwplbmQ7CnByb2NlZHVyZSBkZWNpZnJhIChOIDppbnQ2NDsgZDppbnQ2NDtMOmludDY0OyB2YXIgbWVzc2FnZ2lvIDphcnJheSBvZiBpbnQ2NCA7cGxhaW50ZXh0OmFycmF5IG9mIGNoYXIpOwp2YXIgaTppbnQ2NDsKICAgIGJlZ2luICAgIAogICAgICBwbGFpbnRleHRbTF06PWNoYXIoMCk7CiAgICAgIGZvciAgaTo9MCAgdG8gTC0xIGRvIHBsYWludGV4dFtpXTo9Y2hhcihmYXN0X3BvdyhtZXNzYWdnaW9baV0sIGQsIE4pKTsKICAgICAgZm9yIGk6PTAgdG8gTCAtMSBkbyB3cml0ZShwbGFpbnRleHRbaV0pOwogICAgZW5kOwoKICAgIApiZWdpbgogIHJlYWRsbiAoTixkLEwpOwogIGZvciBpOj0wIHRvIEwtMSBkbyByZWFkKG1lc3NhZ2dpb1tpXSk7cmVhZGxuOwogIGRlY2lmcmEoTixkLEwsbWVzc2FnZ2lvLHBsYWludGV4dCk7CmVuZC4K

MzkxIDMgMwoyOTUgMTIzIDEyOQ==

391 3 3
295 123 129