結果

問題 No.167 N^M mod 10
コンテスト
ユーザー htensai
提出日時 2019-12-18 08:29:11
言語 Java
(openjdk 23)
結果
AC  
実行時間 56 ms / 1,000 ms
コード長 1,471 bytes
コンパイル時間 1,947 ms
コンパイル使用メモリ 76,312 KB
実行使用メモリ 37,048 KB
最終ジャッジ日時 2024-07-05 19:19:03
合計ジャッジ時間 4,651 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String first = br.readLine();
        int n = first.charAt(first.length() - 1) - '0';
        String second = br.readLine();
        int m;
        if (second.length() == 1) {
            m = second.charAt(0) - '0';
            if (m == 0) {
                System.out.println(1);
                return;
            }
        } else {
            m = (second.charAt(second.length() - 2) - '0') * 10 + second.charAt(second.length() - 1) - '0';
        }
        int[][] values = new int[][]{{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
                                        {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1},
                                        {2, 4, 8, 6, 2, 4, 8, 6, 2, 4, 8},
                                        {3, 9, 7, 1, 3, 9, 7, 1, 3, 9, 7},
                                        {4, 6, 4, 6, 4, 6, 4, 6, 4, 6, 4},
                                        {5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5},
                                        {6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6},
                                        {7, 9, 3, 1, 7, 9, 3, 1, 7, 9, 3}, 
                                        {8, 4, 2, 6, 8, 4, 2, 6, 8, 4, 2},
                                        {9, 1, 9, 1, 9, 1, 9, 1, 9, 1, 9}};
        System.out.println(values[n][m % 4 + 3]);
    }
}
0