結果

問題 No.420 mod2漸化式
ユーザー chankane
提出日時 2019-05-16 17:14:48
言語 Ruby
(2.7.0p0)
結果
TLE  
実行時間 -
コード長 176 Byte
コンパイル時間 28 ms
使用メモリ 147,088 KB
最終ジャッジ日時 2020-01-31 03:59:04

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample1.txt AC 8 ms
12,444 KB
system_test1.txt AC 12 ms
11,384 KB
test1.txt AC 8 ms
11,420 KB
test2.txt AC 8 ms
11,356 KB
test3.txt AC 12 ms
11,496 KB
test4.txt AC 12 ms
11,400 KB
test5.txt AC 8 ms
11,480 KB
test6.txt AC 8 ms
11,344 KB
test7.txt AC 8 ms
11,428 KB
test8.txt AC 8 ms
11,412 KB
test9.txt AC 8 ms
11,344 KB
test10.txt AC 12 ms
11,464 KB
test11.txt AC 8 ms
11,416 KB
test12.txt AC 8 ms
11,456 KB
test13.txt AC 12 ms
11,372 KB
test14.txt AC 8 ms
11,472 KB
test15.txt AC 12 ms
11,348 KB
test16.txt AC 12 ms
11,496 KB
test17.txt AC 8 ms
11,432 KB
test18.txt AC 12 ms
11,424 KB
test19.txt AC 8 ms
11,480 KB
test20.txt AC 12 ms
11,420 KB
test21.txt AC 8 ms
11,380 KB
test22.txt AC 8 ms
11,480 KB
test23.txt AC 8 ms
11,464 KB
test24.txt AC 8 ms
11,412 KB
test25.txt AC 12 ms
11,416 KB
test26.txt AC 8 ms
11,452 KB
test27.txt AC 8 ms
11,352 KB
test28.txt AC 12 ms
11,476 KB
test29.txt AC 8 ms
11,484 KB
test30.txt AC 12 ms
11,412 KB
test31.txt AC 8 ms
11,456 KB
test32.txt AC 12 ms
11,456 KB
test33.txt TLE -
test34.txt -- -
テストケース一括ダウンロード
コンパイルメッセージ
Main.rb:4: warning: assigned but unused variable - k
Syntax OK

ソースコード

diff #
X = gets.to_i

def comb(n,r)
  k=n-r if 2*r > n
  return 1 if r == 0
  ((n-r+1)..n).reduce(&:*)/((1..r).reduce(&:*))
end

c = comb(31, X)

puts "#{c} #{X * c / 31 * (2**31-1)}"
0