use proconio::input; use proconio::fastout; const MOD: usize = 1_000_000_007; fn ncr(n: usize, r: usize) -> usize { let mut ret = 1; for i in n-r+1..=n { ret *= i; ret %= MOD; } for i in 1..=r { ret *= pow(i, MOD-2); ret %= MOD; } return ret; } fn pow(mut x: usize, mut k: usize) -> usize { let mut ret = 1; while k > 0 { if k & 1 > 0 { ret *= x; ret %= MOD; } x = x * x; x %= MOD; k >>= 1; } return ret; } #[fastout] #[allow(non_snake_case)] fn main() { input! { (H, W, M): (usize, usize, usize), } if H + W - 1 > M { println!("0"); } else { println!("{}", ncr(H+W-2, H-1) * ncr(M, H+W-1) % MOD * pow(M, H*W-H-W+1) % MOD); } }