結果

問題 No.1237 EXP Multiple!
ユーザー keymoonkeymoon
提出日時 2020-09-25 21:35:11
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 73 ms / 2,000 ms
コード長 1,913 bytes
コンパイル時間 2,608 ms
コンパイル使用メモリ 108,008 KB
実行使用メモリ 30,380 KB
最終ジャッジ日時 2023-09-10 17:22:06
合計ジャッジ時間 5,050 ms
ジャッジサーバーID
(参考情報)
judge11 / judge13
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 50 ms
21,092 KB
testcase_01 AC 65 ms
23,700 KB
testcase_02 AC 71 ms
30,380 KB
testcase_03 AC 72 ms
26,260 KB
testcase_04 AC 73 ms
28,388 KB
testcase_05 AC 58 ms
22,336 KB
testcase_06 AC 59 ms
26,376 KB
testcase_07 AC 60 ms
24,300 KB
testcase_08 AC 61 ms
26,448 KB
testcase_09 AC 59 ms
24,420 KB
testcase_10 AC 59 ms
22,184 KB
testcase_11 AC 61 ms
28,564 KB
testcase_12 AC 62 ms
28,392 KB
testcase_13 AC 62 ms
28,356 KB
testcase_14 AC 62 ms
28,332 KB
testcase_15 AC 61 ms
28,400 KB
testcase_16 AC 61 ms
24,244 KB
testcase_17 AC 61 ms
28,380 KB
testcase_18 AC 61 ms
26,440 KB
testcase_19 AC 63 ms
26,644 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff #

using System;
using System.Collections;
using System.Collections.Generic;
using System.Diagnostics;
using System.IO;
using System.Linq;
using System.Numerics;
using System.Text;
using System.Text.RegularExpressions;
using System.Threading.Tasks;
using static Reader;
using static System.Math;
using MethodImplAttribute = System.Runtime.CompilerServices.MethodImplAttribute;
using MethodImplOptions = System.Runtime.CompilerServices.MethodImplOptions;
public static class P
{
    public static void Main()
    {
        int n = (int)NextLong;
        var a = new long[n];
        for (int i = 0; i < a.Length; i++)
            a[i] = NextLong;
        if (a.Contains(0))
        {
            Console.WriteLine(-1);
            return;
        }

        long res = 1;
        foreach (var item in a)
        {
            long factorial = 1;
            for (int i = 1; i <= item; i++)
            {
                factorial *= i;
                if (32 <= factorial) goto over;
            }
            
            for (int i = 0; i < factorial; i++)
            {
                res *= item;
                if (1000000007 < res) goto over;
            }
        }

        Console.WriteLine(1000000007 % res);
        return;

        over:;
        Console.WriteLine(1000000007);
    }
}


static class Reader
{
    const int BUF_SIZE = 1 << 12;
    static Stream Stream = Console.OpenStandardInput();
    static byte[] Buffer = new byte[BUF_SIZE];
    static int ptr = BUF_SIZE - 1;
    static void Move() { if (++ptr >= Buffer.Length) { Stream.Read(Buffer, 0, BUF_SIZE); ptr = 0; } }


    public static long NextLong
    {
        [MethodImpl(MethodImplOptions.AggressiveInlining)]
        get
        {
            long res = 0; while (Buffer[ptr] < 48) Move();
            do { res = res * 10 + (long)(Buffer[ptr] ^ 48); Move(); } while (48 <= Buffer[ptr]);
            return res;
        }
    }
}
0