/*
TASK:number
LANG:C++
*/
#include<iostream>
using namespace std;
int stepen(int i,int j)
{
    int a;
    a=i;
    for(int k=1;k<j;k++)
    {
            a=a*i;
            }
    return a;
    
}
int main()
{
    int n,k,d,a;
    cin>>n>>k>>d;
    a=stepen(d+1,k); 
    if(a<n) cout<<"0\n";
   
   
    return 0;
    
}
