結果
問題 | No.403 2^2^2 |
ユーザー |
![]() |
提出日時 | 2016-08-07 19:54:27 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,802 bytes |
コンパイル時間 | 1,587 ms |
コンパイル使用メモリ | 95,748 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-07 07:20:44 |
合計ジャッジ時間 | 1,933 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
#include <vector>#include <list>#include <map>#include <set>#include <deque>#include <stack>#include <bitset>#include <algorithm>#include <functional>#include <numeric>#include <utility>#include <sstream>#include <iostream>#include <iomanip>#include <cstdio>#include <cmath>#include <cstdlib>#include <cctype>#include <string>#include <cstring>#include <ctime>#include <queue>#include <climits>using namespace std;using ull = unsigned long long;using ll = long long;using lli = long long int;using ld = long double;using pa = pair<int,int>;using ppa = pair<pa,int>;#define SORT(v, n) sort(v, v+n);#define ALL(v) v.begin(),v.end()#define VSORT(v) sort(ALL(v))#define GRESORT(v) sort(ALL(v),greater<ll>())#define REVERSE(v) reverse(ALL(v))#define overlap(v) v.erase(unique(ALL(v)),v.end())#define debug(x) cout << #x << ": " << x << endl#define FOR(i,a,b) for(int i = (a); i < (b); i++)#define rep(i,n) FOR(i,0,n)#define RFOR(i,a,b) for(int i = (b-1); i >= a; i--)#define rrep(i,n) RFOR(i,0,n)#define INF INT_MAX#define mins(a,b) a = min(a,b)#define maxs(a,b) a = max(a,b)//4近傍//int dy[]={0, 1, 0, -1};//int dx[]={1, 0, -1, 0};//8近傍//int dy[]={0,0,1,-1,1,1,-1,-1};//int dx[]={1,-1,0,0,1,-1,1,-1};const ll MOD = 1000000007;ll pow(ll a,ll b,ll mod){ll tmp = 1;a %= mod;if(b > 0){tmp = pow(a, b/2, mod);if(b % 2) tmp = (((tmp*tmp)%mod)*a)%mod;else tmp = (tmp*tmp)%mod;}return tmp;}void solve() {ll a,b,c;char s;cin >> a >> s >> b >> s >> c;cout << pow(pow(a,b,MOD),c,MOD);cout << " ";cout << (a % MOD ? pow(a,pow(b,c,MOD-1),MOD) : 0);cout << "\n";}int main(){std::ios::sync_with_stdio(false);std::cin.tie(0);solve();return 0;}