結果
問題 | 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); } } }