#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
#define maxn 100
struct Bignum
{
int num[maxn];
int len;
};
Bignum f[33][33];
Bignum Add(Bignum &a,Bignum &b)
{
Bignum c;
int len=(a.len>b.len)?a.len:b.len;
memset(c.num,0,sizeof(c.num));
for(int i=0;i<len;i++)
{
c.num[i]+=(a.num[i]+b.num[i]);
if(c.num[i]>=10)
{
c.num[i+1]++;
c.num[i]-=10;
}
}
if(c.num[len])len++;
c.len=len;
return c;
}
Bignum Mult(Bignum &a,int b)
{
#include<string.h>
#include<iostream>
using namespace std;
#define maxn 100
struct Bignum
{
int num[maxn];
int len;
};
Bignum f[33][33];
Bignum Add(Bignum &a,Bignum &b)
{
Bignum c;
int len=(a.len>b.len)?a.len:b.len;
memset(c.num,0,sizeof(c.num));
for(int i=0;i<len;i++)
{
c.num[i]+=(a.num[i]+b.num[i]);
if(c.num[i]>=10)
{
c.num[i+1]++;
c.num[i]-=10;
}
}
if(c.num[len])len++;
c.len=len;
return c;
}
Bignum Mult(Bignum &a,int b)
{
Bignum c;
int len=a.len;
memset(c.num,0,sizeof(c.num));
for(int i=0;i<len;i++)
{
c.num[i]+=(a.num[i]*b);
if(c.num[i]>=10)
{
c.num[i+1]=c.num[i]/10;
c.num[i]%=10;
}
}
while(c.num[len]>0)
{
int len=a.len;
memset(c.num,0,sizeof(c.num));
for(int i=0;i<len;i++)
{
c.num[i]+=(a.num[i]*b);
if(c.num[i]>=10)
{
c.num[i+1]=c.num[i]/10;
c.num[i]%=10;
}
}
while(c.num[len]>0)
{
c.num[len+1]=c.num[len]/10;
c.num[len++]%=10;
}
c.len=len;
return c;
}
void print(Bignum &a)
{
for(int i=a.len-1;i>=0;i--)
printf("%d",a.num[i]);
putchar(10);
c.num[len++]%=10;
}
c.len=len;
return c;
}
void print(Bignum &a)
{
for(int i=a.len-1;i>=0;i--)
printf("%d",a.num[i]);
putchar(10);
}
int main()
{
int len;
int P,L,K;
Bignum ans;
while(~scanf("%d%d%d",&P,&L,&K))
{
for(int i=0;i<33;i++)
for(int j=0;j<33;j++)
{
memset(f[i][j].num,0,sizeof (f[i][j].num));
f[i][j].len=0;
}
f[1][1].len=1;
f[1][1].num[0]=1;
int x=P-1;
int len=0;
while(x)
{
f[1][0].num[len++]=x%10;
x/=10;
}
f[1][0].len=len;
for(int i=2;i<=L;i++)
{
ans.len=0;
memset(ans.num,0,sizeof(ans.num));
for(int j=K-1;j>=1;j--)
{
f[i][j]=f[i-1][j-1];
ans=Add(ans,f[i][j]);
}
Bignum k=Add(ans,f[i-1][K-1]);
f[i][0]=Mult(k,P-1);
}
ans.len=1;
memset(ans.num,0,sizeof(ans.num));
ans.num[0]=0;
for(int i=0;i<=K-1;i++)
{
ans=Add(ans,f[L][i]);
}
for(int i=ans.len-1;i>=0;i--)
printf("%d",ans.num[i]);
putchar(10);
}
int main()
{
int len;
int P,L,K;
Bignum ans;
while(~scanf("%d%d%d",&P,&L,&K))
{
for(int i=0;i<33;i++)
for(int j=0;j<33;j++)
{
memset(f[i][j].num,0,sizeof (f[i][j].num));
f[i][j].len=0;
}
f[1][1].len=1;
f[1][1].num[0]=1;
int x=P-1;
int len=0;
while(x)
{
f[1][0].num[len++]=x%10;
x/=10;
}
f[1][0].len=len;
for(int i=2;i<=L;i++)
{
ans.len=0;
memset(ans.num,0,sizeof(ans.num));
for(int j=K-1;j>=1;j--)
{
f[i][j]=f[i-1][j-1];
ans=Add(ans,f[i][j]);
}
Bignum k=Add(ans,f[i-1][K-1]);
f[i][0]=Mult(k,P-1);
}
ans.len=1;
memset(ans.num,0,sizeof(ans.num));
ans.num[0]=0;
for(int i=0;i<=K-1;i++)
{
ans=Add(ans,f[L][i]);
}
for(int i=ans.len-1;i>=0;i--)
printf("%d",ans.num[i]);
putchar(10);
}
return 0;
}
}