結果
問題 | No.641 Team Contest Estimation |
ユーザー |
![]() |
提出日時 | 2017-12-28 20:09:40 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 514 bytes |
コンパイル時間 | 358 ms |
コンパイル使用メモリ | 39,040 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-25 21:06:33 |
合計ジャッジ時間 | 1,376 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 2 |
other | AC * 3 WA * 6 |
ソースコード
#include <cmath>#include <cstdio>#define sqr(x) (x * x % mod)int N, K, c[66], mod = 1000000009; long long a;int main() {scanf("%d%d", &N, &K);for (int i = 0; i < N; i++) {scanf("%lld", &a);for (int j = 0; j < K; j++) c[j] += (a >> j) & 1;}int var = 0;for (int i = 0; i < K; i++) var = (var + sqr(1LL * abs(N - c[i] * 2) * ((1LL << i) % mod) % mod)) % mod;printf("%d\n", (int)(K == 0 ? 0 : (1LL << (K - 1)) % mod * (((1LL << K) - 1) % mod) % mod * N % mod));printf("%d\n", var);return 0;}