hdu 1211//decode的问题，大数乘积…

    #include <stdio.h>

    #include <stdlib.h>

    #include <math.h>

    int main ()

    {

     

        int p, q, e, l,i,j,d;

     __int64 n, Fn;

     

        while ( scanf ("%d%d%d%d", &p, &q, &e, &l) != EOF )

        {

      n = p * q;

      Fn = (p -1) * (q - 1);

      //利用枚举法求d

      d = 1;

      while ( (d * e) % Fn != 1)

       d ++;

       

      int c, temp;

      for (i = 0; i < l; i++)

      {

       scanf("%d", &c);

       temp = 1;

       for (j = 1; j <= d; j++)  //难点：如何利用数论知识处理计算 (c 的 d 次方) %  n;

        //上式等于  (c %  n) d 次方  % n;

       {

        temp *= c;

        temp %= n;

       } 

       printf ("%c",temp);                                                                                                                                                                                                                                                                                                                                     

      }

      

      printf ("\n");

        }

        return 0;

    }