結果
問題 | No.2932 えっえっ嘘嘘嘘待って待って待って???えマジで?ほんとに?マジでやばすぎなんだけど?えっおっほんとにこんなにDPしちゃっていいんですかい???マジでやばすぎなんだけど??? |
ユーザー |
![]() |
提出日時 | 2024-07-27 11:08:30 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 815 bytes |
コンパイル時間 | 12,837 ms |
コンパイル使用メモリ | 379,064 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-12 07:57:19 |
合計ジャッジ時間 | 12,602 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 2 WA * 10 |
ソースコード
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); } }