結果
問題 | No.403 2^2^2 |
ユーザー |
|
提出日時 | 2016-07-23 00:27:57 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 132 ms / 2,000 ms |
コード長 | 1,951 bytes |
コンパイル時間 | 4,318 ms |
コンパイル使用メモリ | 79,068 KB |
実行使用メモリ | 54,108 KB |
最終ジャッジ日時 | 2024-11-06 15:31:28 |
合計ジャッジ時間 | 9,282 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
import java.io.*;import java.util.*;public class Main_yukicoder403 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);Printer pr = new Printer(System.out);final int MOD = 1_000_000_007;String[] abc = sc.next().split("\\^");long a = Long.parseLong(abc[0]);long b = Long.parseLong(abc[1]);long c = Long.parseLong(abc[2]);pr.printf("%d %d\n", pow(pow(a % MOD, b, MOD), c, MOD), pow(a % MOD, pow(b % (MOD - 1), c, MOD - 1), MOD));pr.close();sc.close();}private static long pow(long a, long n, long MOD) {a %= MOD;if (a == 0) {return 0;}long loop = n;long ret = 1;long x = a;while (loop > 0) {if (loop % 2 == 1) {ret = ret * x % MOD;}x = x * x % MOD;loop /= 2;}return ret;}@SuppressWarnings("unused")private static class Scanner {BufferedReader br;Iterator<String> it;Scanner (InputStream in) {br = new BufferedReader(new InputStreamReader(in));}String next() throws RuntimeException {try {if (it == null || !it.hasNext()) {// it = Arrays.asList(br.readLine().split(" ")).iterator();it = Arrays.asList(br.readLine().split("\\p{javaWhitespace}+")).iterator();}return it.next();} catch (IOException e) {throw new IllegalStateException();}}int nextInt() throws RuntimeException {return Integer.parseInt(next());}long nextLong() throws RuntimeException {return Long.parseLong(next());}float nextFloat() throws RuntimeException {return Float.parseFloat(next());}double nextDouble() throws RuntimeException {return Double.parseDouble(next());}void close() {try {br.close();} catch (IOException e) {// throw new IllegalStateException();}}}private static class Printer extends PrintWriter {Printer(PrintStream out) {super(out);}}}