結果
問題 | No.167 N^M mod 10 |
ユーザー |
![]() |
提出日時 | 2015-04-12 01:17:14 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 168 ms / 1,000 ms |
コード長 | 1,435 bytes |
コンパイル時間 | 2,182 ms |
コンパイル使用メモリ | 77,376 KB |
実行使用メモリ | 41,704 KB |
最終ジャッジ日時 | 2024-09-22 01:15:36 |
合計ジャッジ時間 | 7,302 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 27 |
ソースコード
import java.util.*;public class Main {public static void main(String[] args) throws Exception {Scanner koko = new Scanner(System.in);String n = koko.next();String m = koko.next();char nn = n.charAt(n.length()-1);char[] mm = new char[2];if(m.length()==1&&m.charAt(m.length()-1)=='0'){System.out.println(1);}else{int mnum=0;int ans;if(m.length()==1){mnum = m.charAt(m.length()-1);}else{mm[0] = m.charAt(m.length()-2);mm[1] = m.charAt(m.length()-1);String mmm = String.valueOf(mm);mnum = Integer.parseInt(mmm);}int nnum = Character.getNumericValue(nn);if(nnum<2||nnum==5||nnum==6){ans = nnum;}else if(nnum==2){ans = (int)(6*(Math.pow(2,mnum%4)))%10;}else if(nnum==3){ans = (int)(Math.pow(3,mnum%4))%10;}else if(nnum==4){ans= (int)(6*(Math.pow(4,mnum%2)))%10;}else if(nnum==7){ans = (int)(Math.pow(7,mnum%4))%10;}else if(nnum==8){ans = (int)(6*(Math.pow(8,mnum%4))%10);}else{ans = (int)(Math.pow(9,mnum%2))%10;}System.out.println(ans);}}}