結果
問題 | No.403 2^2^2 |
ユーザー |
![]() |
提出日時 | 2016-09-25 17:27:22 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 27 ms / 2,000 ms |
コード長 | 1,041 bytes |
コンパイル時間 | 1,086 ms |
コンパイル使用メモリ | 115,800 KB |
実行使用メモリ | 27,400 KB |
最終ジャッジ日時 | 2024-11-18 12:29:01 |
合計ジャッジ時間 | 2,755 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System;using System.Collections.Generic;using System.Linq;class Magatro {const int MOD = 1000000007;static long A, B, C;static void Main() {long[] q = Console.ReadLine().Split('^').Select(s => long.Parse(s)).ToArray();A = q[0];B = q[1];C = q[2];A %= MOD;Console.Write(Pow(Pow(A, B,MOD), C,MOD)%MOD);Console.Write(" ");Console.Write(Pow(A, Pow(B, C, MOD - 1), MOD));Console.WriteLine();}static long Pow(long x,long y,int mod) {long ans=x%mod;if (ans == 0) {return 0;}long q = 1;while (y > 1) {long a = ans;for(long l=2;true;l*=2) {a = (a * a) % mod;if (l * 2 > y) {y -= l;break;}}q = (q * a) % mod;}if (y == 1) {q = (q * (x % mod)) % mod;}return q;}}