#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(int argc, char **argv)
{

unsigned int message_hash=atoi(argv[1]);
unsigned int n_key = atoi(argv[2]);
unsigned int k_key = atoi(argv[3]);
unsigned int sign =(unsigned int) (((unsigned int) pow(message_hash, k_key)) % n_key) ;

printf("%d\n", sign);
return 0;
}