結果

問題 No.462 6日知らずのコンピュータ
ユーザー fine
提出日時 2016-12-15 23:28:23
言語 Ruby
(3.4.1)
結果
AC  
実行時間 105 ms / 2,000 ms
コード長 431 bytes
コンパイル時間 254 ms
コンパイル使用メモリ 7,296 KB
実行使用メモリ 12,288 KB
最終ジャッジ日時 2024-12-26 17:59:59
合計ジャッジ時間 11,071 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 84
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

MOD = 1000000007
n, k = gets.split.map(&:to_i)
a = (k != 0 ? gets.split.map(&:to_i).sort : [])
if k != 0 && a.max < a.inject(:|).to_i
    p 0
else
    f = Array.new(n + 1)
    f[0] = 1
    f[1] = 1
    2.upto(n){|i|
        f[i] = f[i - 1] * i % MOD
        }
    a = [0] + a + [(1 << n) - 1]
    ans = 1
    (k + 1).times{|i|
        ans = ans * f[a[i + 1].to_s(2).count(?1) - a[i].to_s(2).count(?1)]% MOD 
        }
    p ans
end
0