結果

問題 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
権限があれば一括ダウンロードができます

ソースコード

diff #

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));
}
0