#include<bits/stdc++.h>
using namespace std;
long long a,q,s; int k;
int main(){
    scanf("%d%lld%lld",&k,&a,&q);
    s=a;
    for(int i=1;i<k;i++) a*=q,s=s*a%722733748;
    printf("%lld",s);
    return 0;
}