(a^b) mod c

#include <stdio.h>

 int main ()
{
    int res=1,i=0;
    int a=0,b=0,c=0;
    
    // (a^b)%c
    while (scanf ("%d%d%d",&a,&b,&c)!=EOF)
    {
        res=1;
        
        for (i=0; i<b&&res; i++)
            res = (res*a)%c;
        
        printf ("%d\n",res);
    }
    
    return 0;
}