結果

問題 No.1237 EXP Multiple!
ユーザー keymoon
提出日時 2020-09-25 21:35:11
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 47 ms / 2,000 ms
コード長 1,913 bytes
コンパイル時間 922 ms
コンパイル使用メモリ 107,904 KB
実行使用メモリ 23,296 KB
最終ジャッジ日時 2024-06-28 08:31:04
合計ジャッジ時間 2,495 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 19
権限があれば一括ダウンロードができます
コンパイルメッセージ
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