結果
問題 | No.462 6日知らずのコンピュータ |
ユーザー |
|
提出日時 | 2016-12-13 01:50:20 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,498 bytes |
コンパイル時間 | 1,723 ms |
コンパイル使用メモリ | 173,448 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-30 00:18:21 |
合計ジャッジ時間 | 3,559 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 42 WA * 42 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef vector< int > vi; typedef vector< vi > vvi; typedef vector< ll > vl; typedef vector< vl > vvl; typedef pair< int, int > pii; typedef vector< pii > vp; typedef vector< double > vd; typedef vector< vd > vvd; typedef vector< string > vs; template< class T1, class T2 > int upmin( T1 &x, T2 v ){ if( x > v ){ x = v; return 1; } return 0; } template< class T1, class T2 > int upmax( T1 &x, T2 v ){ if( x < v ){ x = v; return 1; } return 0; } const int INF = 0x3f3f3f3f; const int MOD7 = ( int ) 1e9 + 7; int N, K; deque< ll > A; void init(){ cin >> N >> K; A = deque< ll >( K ); for( int i = 0; i < K; ++i ) cin >> A[ i ]; } void preprocess(){ ll s = 0; // sort( A.begin(), A.end() ); if( A.empty() or A[ 0 ] != 0 ) A.emplace_front( 0 ); if( A.back() != ( 1 << N ) - 1 ) A.emplace_back( ( 1 << N ) - 1 ); for( int i = 0; i < A.size(); ++i ){ s |= A[ i ]; if( s > A[ i ] ) cout << 0 << endl, exit( 0 ); } if( s >= 1LL << N ) cout << 0 << endl, exit( 0 ); ll ans = 1LL; for( int i = 0; i + 1 < A.size(); ++i ){ ll diff = A[ i ] ^ A[ i + 1 ]; int c = 0; for( int j = 0; j < N; ++j ) if( diff & 1LL << j ) ++c; for( int j = 1; j <= c; ++j ) ( ans *= j ) %= MOD7; } cout << ans << endl; } void solve(){ } signed main(){ ios::sync_with_stdio( 0 ); init(); preprocess(); solve(); return 0; }