結果

問題 No.462 6日知らずのコンピュータ
ユーザー Konton7
提出日時 2020-02-02 18:19:40
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 1,337 bytes
コンパイル時間 2,128 ms
コンパイル使用メモリ 192,644 KB
最終ジャッジ日時 2025-01-08 21:53:20
ジャッジサーバーID
（参考情報） 		judge5 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 54 WA * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>

using namespace std;
using ll = long long;
using PII = std::pair<int, int>;
using PLL = std::pair<ll, ll>;

#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define rep2(i, s, n) for (int i = (s); i < (int)(n); i++)




int main()
{

#ifdef DEBUG
    cout << "DEBUG MODE" << endl;
    ifstream in("input.txt"); //for debug
    cin.rdbuf(in.rdbuf());    //for debug
#endif

    const int mod = 1e9+7;
    bool ok = true;
    int n, k, c;
    cin >> n >> k;
    int bits[n];
    ll a, ans, frac[n+1];
    
    fill(bits, bits + n + 1, 0);

    frac[0] = 1;
    rep(i, n)
        frac[i+1] = (frac[i] * (i + 1)) % mod;

    ans = 1;
    rep(i, k)
    {
        c = 0;
        cin >> a;
        rep (j, n)
        {
            if (bits[j] == 0 && a % 2 == 1)
                c++;
            else if (bits[j] == 1 && a % 2 == 0)
            {
                ok = false;
                break;
            }

            bits[j] = a % 2;
            a /= 2;
        }

        if (!ok)
            break;
        else
            ans = (ans * frac[c]) % mod;
    }

    if (ok)
    {
        c = 0;
        rep(i, n)
            if (bits[i] == 0)
                c++;

        ans = (ans * frac[c]) % mod;
        cout << ans << endl;
    }

    else
    {
        cout << 0 << endl;
    }
    
    return 0;
}
0