結果

問題 No.117 組み合わせの数
ユーザー neko_the_shadowneko_the_shadow
提出日時 2016-09-19 22:28:41
言語 Ruby
(3.3.0)
結果
RE  
実行時間 -
コード長 396 bytes
コンパイル時間 55 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 23,808 KB
最終ジャッジ日時 2024-11-17 09:58:06
合計ジャッジ時間 854 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 RE -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:25: warning: assigned but unused variable - n
Syntax OK

ソースコード

diff # 

@big = 10 ** 9 + 7

@f_memo = [1, 1]
(2..(10 ** 6 + 1)).each{|i| @f_memo[i] = @f_memo[i - 1] * i % @big}

def f(x)
    @f_memo[x]
end

def C(n, k)
    return 0 if n < k
    f(n) / (f(k) * f(n - k)) % @big
end

def P(n, k)
    return 0 if n < k
    f(n) / f(n - k) % @big
end

def H(n, k)
    f(n + k - 1) / (f(k) * f(n - 1)) % @big
end

# == main ==
n = gets.to_i
puts $<.map{|query| eval(query)}
0