結果
問題 | No.741 AscNumber(Easy) |
ユーザー |
|
提出日時 | 2020-07-07 14:44:40 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 153 ms / 2,000 ms |
コード長 | 556 bytes |
コンパイル時間 | 13,349 ms |
コンパイル使用メモリ | 403,284 KB |
実行使用メモリ | 119,060 KB |
最終ジャッジ日時 | 2024-10-01 07:07:20 |
合計ジャッジ時間 | 17,174 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 55 |
ソースコード
const DIVISOR: usize = 1_000_000_007;fn main() {let mut n = String::new();std::io::stdin().read_line(&mut n).ok();let n: usize = n.trim().parse().unwrap();let mut dp: Vec<Vec<usize>> = vec![vec![0; 10]; n];for rank in 0..n {dp[rank][9] = 1;for i in (0..9).rev() {if rank == 0 {dp[rank][i] = 10 - i;} else {dp[rank][i] = dp[rank-1][i] + dp[rank][i+1];}dp[rank][i] %= DIVISOR;}}println!("{}", dp[n-1][0]);}