結果
問題 |
No.129 お年玉(2)
|
ユーザー |
|
提出日時 | 2025-09-26 18:06:10 |
言語 | D (dmd 2.109.1) |
結果 |
MLE
|
実行時間 | - |
コード長 | 547 bytes |
コンパイル時間 | 2,666 ms |
コンパイル使用メモリ | 161,420 KB |
実行使用メモリ | 804,692 KB |
最終ジャッジ日時 | 2025-09-26 18:06:28 |
合計ジャッジ時間 | 16,730 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 MLE * 19 |
ソースコード
module main; // https://w.atwiki.jp/uwicoder/pages/2118.html より // 組み合わせ import std; immutable MOD = 10L ^^ 9; long nCr(long n, long r) { auto C = new long[][](n + 1, n + 1); foreach (i; 0 .. n + 1) { C[i][0] = 1; foreach (j; 1 .. i + 1) { C[i][j] = C[i - 1][j - 1] + C[i - 1][j]; if (C[i][j] > MOD) C[i][j] -= MOD; } } return C[n][r]; } void main() { // 入力 auto N = readln.chomp.to!long; auto M = readln.chomp.to!long; // 答えの計算 N /= 1000; N %= M; // 答えの出力 writeln(nCr(M, N)); }