#include <stdio.h>
int main()
{
int u,s,d;
scanf("%i%i%i",&u
,&s
,&d
); while(u!=0 && s!=0 && d!=0)
{
int wynik = 1;
int x = u%d;
for (int i=1; i<=s; i<<=1)
{
x %= d;
if ((s&i) != 0)
{
wynik *= x;
wynik %= d;
}
x *= x;
}
scanf("%i%i%i",&u
,&s
,&d
); }
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBtYWluKCkKewoJaW50IHUscyxkOwoJc2NhbmYoIiVpJWklaSIsJnUsJnMsJmQpOwoJd2hpbGUodSE9MCAmJiBzIT0wICYmIGQhPTApCgl7CgkJaW50IHd5bmlrID0gMTsKCQlpbnQgeCA9IHUlZDsKCQlmb3IgKGludCBpPTE7IGk8PXM7IGk8PD0xKQoJCXsKCQkJeCAlPSBkOwoJCQlpZiAoKHMmaSkgIT0gMCkKCQkJewoJCQkJd3luaWsgKj0geDsKCQkJCXd5bmlrICU9IGQ7CgkJCX0KCQkJeCAqPSB4OwoJCX0JCQkKCQlwcmludGYoIiVpXG4iLHd5bmlrKTsKCQlzY2FuZigiJWklaSVpIiwmdSwmcywmZCk7Cgl9CglyZXR1cm4gMDsKfQo=