結果

問題 No.420 mod2漸化式
コンテスト
ユーザー shi-mo
提出日時 2016-10-20 23:33:34
言語 Ruby
(3.4.1)
結果
TLE  
実行時間 -
コード長 167 bytes
コンパイル時間 138 ms
コンパイル使用メモリ 7,296 KB
実行使用メモリ 24,576 KB
最終ジャッジ日時 2024-11-22 16:58:01
合計ジャッジ時間 43,682 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 15 TLE * 20
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

x = gets.to_i

def c(n, k)
  return 1 if 0 == k % n
  c(n-1, k) + c(n-1, k-1)
end

cnt = c(31, x)
sum = (1 <= x) ? ((2**31 - 1) * c(30, x-1)) : 0

puts "#{cnt} #{sum}"
0