結果
| 問題 | No.462 6日知らずのコンピュータ |
| ユーザー |
 fiord
|
| 提出日時 | 2017-02-28 00:42:18 |
| 言語 | C#(csc) (csc 3.9.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,176 bytes |
| コンパイル時間 | 3,533 ms |
| コンパイル使用メモリ | 111,584 KB |
| 実行使用メモリ | 34,944 KB |
| 最終ジャッジ日時 | 2024-06-11 20:20:27 |
| 合計ジャッジ時間 | 7,518 ms |
|
ジャッジサーバーID （参考情報） |
judge1 / judge2 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 27 ms
34,944 KB |
| testcase_01 | AC | 26 ms
18,176 KB |
| testcase_02 | AC | 28 ms
18,176 KB |
| testcase_03 | AC | 29 ms
17,920 KB |
| testcase_04 | AC | 26 ms
17,920 KB |
| testcase_05 | AC | 27 ms
18,048 KB |
| testcase_06 | WA | - |
| testcase_07 | WA | - |
| testcase_08 | AC | 25 ms
18,048 KB |
| testcase_09 | AC | 28 ms
17,792 KB |
| testcase_10 | WA | - |
| testcase_11 | WA | - |
| testcase_12 | WA | - |
| testcase_13 | AC | 27 ms
17,920 KB |
| testcase_14 | TLE | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
| testcase_23 | -- | - |
| testcase_24 | -- | - |
| testcase_25 | -- | - |
| testcase_26 | -- | - |
| testcase_27 | -- | - |
| testcase_28 | -- | - |
| testcase_29 | -- | - |
| testcase_30 | -- | - |
| testcase_31 | -- | - |
| testcase_32 | -- | - |
| testcase_33 | -- | - |
| testcase_34 | -- | - |
| testcase_35 | -- | - |
| testcase_36 | -- | - |
| testcase_37 | -- | - |
| testcase_38 | -- | - |
| testcase_39 | -- | - |
| testcase_40 | -- | - |
| testcase_41 | -- | - |
| testcase_42 | -- | - |
| testcase_43 | -- | - |
| testcase_44 | -- | - |
| testcase_45 | -- | - |
| testcase_46 | -- | - |
| testcase_47 | -- | - |
| testcase_48 | -- | - |
| testcase_49 | -- | - |
| testcase_50 | -- | - |
| testcase_51 | -- | - |
| testcase_52 | -- | - |
| testcase_53 | -- | - |
| testcase_54 | -- | - |
| testcase_55 | -- | - |
| testcase_56 | -- | - |
| testcase_57 | -- | - |
| testcase_58 | -- | - |
| testcase_59 | -- | - |
| testcase_60 | -- | - |
| testcase_61 | -- | - |
| testcase_62 | -- | - |
| testcase_63 | -- | - |
| testcase_64 | -- | - |
| testcase_65 | -- | - |
| testcase_66 | -- | - |
| testcase_67 | -- | - |
| testcase_68 | -- | - |
| testcase_69 | -- | - |
| testcase_70 | -- | - |
| testcase_71 | -- | - |
| testcase_72 | -- | - |
| testcase_73 | -- | - |
| testcase_74 | -- | - |
| testcase_75 | -- | - |
| testcase_76 | -- | - |
| testcase_77 | -- | - |
| testcase_78 | -- | - |
| testcase_79 | -- | - |
| testcase_80 | -- | - |
| testcase_81 | -- | - |
| testcase_82 | -- | - |
| testcase_83 | -- | - |
| testcase_84 | -- | - |
| testcase_85 | -- | - |
| testcase_86 | -- | - |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplicationSharp
{
class Program
{
static void Main(string[] args)
{
long mod = (long)1e9 + 7;
string[] s = Console.ReadLine().Split(' ');
int n = int.Parse(s[0]), k = int.Parse(s[1]);
if (k == 0)
{
//答えはn!
long ret = 1;
for (int i = 2; i <= n; i++) ret = (ret * i) % mod;
Console.WriteLine(ret);
}
else
{
s = Console.ReadLine().Split(' ');
long[] a = new long[k];
for (int i = 0; i < k; i++) a[i] = long.Parse(s[i]);
Array.Sort(a);
long ret = 1;
int cnt = 0;
for (int i = 0; (1 << i) <= a[0]; i++)
{
if ((a[0]>>i)%2==1) cnt++;
}
for (int i = 2; i <= cnt; i++) ret = (ret * cnt) % mod;
for(int i = 1; i < k; i++)
{
if ((a[i] & a[i - 1]) != a[i - 1])
{
ret = 0;
break;
}
long diff = a[i] ^ a[i - 1];
cnt = 0;
for(int j = 0; j < n; j++)
{
if ((diff >> j) % 2 == 1) cnt++;
}
for (int j = 2; j <= cnt; j++) ret = (ret * j) % mod;
}
Console.WriteLine(ret);
}
}
}
}