#include<stdio.h>
long long power(int base,int exp){
    if(base<0||exp<0)
        return -1;
        long long result[1];
    long long *ptr=result;
    for(int i=0;i<exp;i++){
        *ptr=(*ptr)*base;
    }
    return*ptr;
}
int main(){
    int n,base,exp;
    
    scanf("%d",&n);
    
    if(n<=0||n>100){
        scanf("%d %d",&base,&exp);
        if(base<0||exp<0){
            printf("Invalid Input");
        }
    else{
        long long result=power(base,exp);
    if(result==1)
    printf("Invalid Input");
    else
    printf("lld\n",result);
    }
    }
    return 0;
}