結果
| 問題 |
No.403 2^2^2
|
| コンテスト | |
| ユーザー |
btk
|
| 提出日時 | 2016-07-27 16:05:13 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 555 bytes |
| コンパイル時間 | 1,750 ms |
| コンパイル使用メモリ | 169,236 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-11-06 17:58:24 |
| 合計ジャッジ時間 | 2,587 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 23 WA * 4 |
ソースコード
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const LL MOD=1e9+7;
const LL mod=1e9+6;
LL powmod(LL a,LL n,LL m){
LL res=1;
a%=m;
while(n){
if(n&1)(res*=a)%=m;
(a*=a)%=m;
n>>=1;
}
return res;
}
LL mulmod(LL a,LL b,LL m){
return (a%m)*(b%m)%m;
}
int main(){
string s;cin>>s;
replace(s.begin(),s.end(),'^',' ');
stringstream ss(s);
LL a,b,c;
ss>>a>>b>>c;
cout<<powmod(a,mulmod(b,c,mod),MOD)
<<" "<<powmod(a,powmod(b,c,mod),MOD)<<endl;
return 0;
}
btk