結果
問題 |
No.1237 EXP Multiple!
|
ユーザー |
![]() |
提出日時 | 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.
ソースコード
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; } } }