結果

問題 No.167 N^M mod 10
ユーザー uafr_cs
提出日時 2015-06-09 02:47:05
言語 Java
(openjdk 23)
結果
AC  
実行時間 151 ms / 1,000 ms
コード長 851 bytes
コンパイル時間 2,340 ms
コンパイル使用メモリ 78,504 KB
実行使用メモリ 41,392 KB
最終ジャッジ日時 2024-09-22 01:17:21
合計ジャッジ時間 7,383 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;
public class Main {
    
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        String N = sc.next();
        String M = sc.next();
        
        int[][] answers = {
                {0},
                {1},
                {2, 4, 8, 6},
                {3, 9, 7, 1},
                {4, 6},
                {5},
                {6},
                {7, 9, 3, 1},
                {8, 4, 2, 6},
                {9, 1},
        };
        
        final int N_mod_10 = Integer.parseInt(N.substring(N.length() - 1));
        final int M_mod_100 = Integer.parseInt(M.substring(Math.max(0, M.length() - 2)));
        
        //System.out.println(N_mod_10 + ":" + M_mod_100);
        System.out.println("0".equals(M) ? 1 : answers[N_mod_10][(answers[N_mod_10].length + M_mod_100 - 1) % answers[N_mod_10].length]);
        
    }
    
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0