結果

問題 No.129 お年玉(2)
コンテスト
ユーザー koyumeishi
提出日時 2015-01-17 00:16:22
言語 Ruby
(3.4.1)
結果
AC  
実行時間 389 ms / 5,000 ms
コード長 180 bytes
コンパイル時間 556 ms
コンパイル使用メモリ 7,296 KB
実行使用メモリ 54,784 KB
最終ジャッジ日時 2024-11-27 22:59:11
合計ジャッジ時間 8,871 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 46
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

MOD = 1000000000

n = gets.to_i
m = gets.to_i

n -= ((n/m)/1000) * 1000 * m

n /= 1000


ans = 1
for i in 0...n do
	ans *= m-i
end

for i in 0...n do
	ans /= n-i
end

puts ans%MOD
0