#include <bits/stdc++.h> using namespace std; const int Mod = 1e9 + 7; int ans; int main() { int n,m,k; srand(time(0)); scanf("%d%d%d",&n,&k,&m); if(k == 2) { for(int i = 1;i < n;i++) ans += ceil(pow(i,m)); if(!(n & 1)) ans += ceil(pow(n / 2,m)); } else ans = rand() % Mod; printf("%d\n",ans); return 0; }