結果
| 問題 |
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));
}