#include <iostream> #include <cstdio> #include <cmath> using namespace std; const int MAXN=1E5+10; int n,k,m; long long ans; long long a[MAXN]; int main() { scanf("%d%d%d",&n,&k,&m); for(int i=1;i<n;i++) { a[i]=pow(i,m); ans+=a[i]; } cout<<ans/(k-1)<<endl; return 0; }