#include <iostream>
#include <vector>
#include <stdio.h>
#include <tuple>
#include <algorithm>
#include <queue>
#include <cmath>
#include <cstdio>
#include <string>
//#include <stack>
//#include <set>
#include <map>
//#include <complex>
#define INF 1e9 + 2
#define MOD 1000000007

using namespace std;
typedef long long ll;

int main()
{
    //freopen("input.txt", "r", stdin);
 	//freopen("output.txt", "w", stdout);
	//ios::sync_with_stdio(0);
	//cin.tie(0); cout.tie(0);
	ll n, k, x;
	cin >> n >> k >> x;
	ll ans = (k-1)*(k-2) % MOD;
	n/=3;
	ans = (ans*n)%MOD;
	if(x != 1)
		ans ++;
	cout << ans;	
}