結果

問題 No.1237 EXP Multiple!
コンテスト
ユーザー shin
提出日時 2026-06-30 10:09:39
言語 Java
(openjdk 25.0.2)
コンパイル:
javac -encoding UTF8 _filename_
実行:
java -ea -Xmx700m -Xss256M -DONLINE_JUDGE=true _class_
結果
AC  
実行時間 488 ms / 2,000 ms
コード長 727 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 4,922 ms
コンパイル使用メモリ 84,420 KB
実行使用メモリ 59,172 KB
最終ジャッジ日時 2026-06-30 10:09:57
合計ジャッジ時間 12,736 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 19
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import java.util.Scanner;

public class No1237 {

	public static void main(String[] args) {
		
		Scanner scanner= new Scanner(System.in);
		int n = scanner.nextInt();
		int ans = 1 , p = (int)Math.pow(10, 9)+7;
		long ans2 = 1;
		
		int[] a = new int[n];
		for(int i = 0;i < n;i++) {
			a[i] = scanner.nextInt();
			if(a[i] == 0) {
				ans = -1;
				break;
			}else if(a[i] >=4) {
				ans= p;
			}else if(ans== p){
				continue;
			}else {
				
				switch (a[i]) {
				case 3: 
					ans2 *= 729;
					break;
				case 2:
					ans2 *= 4;
				}
				
				if(ans2 >= p) {
					ans = p;
				}
			}
			
		}
		
		scanner.close();
		
		if(ans != 1) {
			System.out.println(ans);
		}else {
			System.out.println(p % ans2);
		}
		

	}

}
0