#include "bits/stdc++.h"
  using namespace std;
  long long Mod = 1000000007;

  int main(){
    int N , k , x , i;
    long long Ans = 0 , Power;
    scanf( "%d%d%d" , &N , &k , &x );

    if( x == 1 )
      Ans = k - 1LL;
    else 
      Ans = k - 2LL;  	
    
    if( N == 3 ){
      printf( "%lld\n" , Ans );
      return 0;
   }
    
    if( k == 2 ){
      if( x == 1 ){
        if( N % 2 == 1 )
          puts( "1" );
        else 
          puts( "0" );  	
     }
      else if( x == 2 ){
        if( N % 2 == 0 )
          puts( "1" );
        else
          puts( "0" );  	
     }

      return 0;
   }
     
    Power = k - 1LL;
     
    for( i = 4 ; i <= N ; ++i ){
      Power = ( Power * ( k - 1LL) ) % Mod;
      Ans = ( Power - Ans + Mod ) % Mod;  
   }
    
    printf( "%lld\n" , Ans );
    return 0;
 }