結果
問題 | No.403 2^2^2 |
ユーザー |
|
提出日時 | 2024-11-12 20:06:17 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,853 bytes |
コンパイル時間 | 2,091 ms |
コンパイル使用メモリ | 187,648 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-12 20:06:21 |
合計ジャッジ時間 | 3,365 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
#include<bits/stdc++.h>#include<ext/pb_ds/assoc_container.hpp>#include<ext/pb_ds/hash_policy.hpp>#define Add(x, y) (x + y >= mod) ? (x + y - mod) : (x + y)#define lowbit(x) x & (-x)#define pi pair<ll, ll>#define pii pair<ll, pair<ll, ll>>#define iip pair<pair<ll, ll>, ll>#define ppii pair<pair<ll, ll>, pair<ll, ll>>#define ls(k) k << 1#define rs(k) k << 1 | 1#define fi first#define se second#define full(l, r, x) for(auto it = l; it != r; ++it) (*it) = x#define Full(a) memset(a, 0, sizeof(a))#define open(s1, s2) freopen(s1, "r", stdin), freopen(s2, "w", stdout);#define For(i, l, r) for(register int i = l; i <= r; ++i)#define _For(i, l, r) for(register int i = r; i >= l; --i)using namespace std;using namespace __gnu_pbds;typedef double db;typedef unsigned long long ull;typedef long long ll;bool Begin;const int mod = 1e9 + 7;inline ll read(){ll x = 0, f = 1;char c = getchar();while(c < '0' || c > '9'){if(c == '-')f = -1;c = getchar();}while(c >= '0' && c <= '9'){x = (x << 1) + (x << 3) + (c ^ 48);c = getchar();}return x * f;}inline void write(ll x){if(x < 0){putchar('-');x = -x;}if(x > 9)write(x / 10);putchar(x % 10 + '0');}ll a, b, c;ll X(ll a, ll b, ll mod){ll ans = 0;while(b){if(b & 1ll)ans = (ans + a) % mod;a = (a + a) % mod;b >>= 1ll;}return ans;}ll qpow(ll a, ll b, ll mod){a %= mod;if(!a)return 0;ll ans = 1;while(b){if(b & 1ll)ans = X(ans, a, mod);a = X(a, a, mod);b >>= 1ll;}return ans;}bool End;int main(){// open("pow.in", "pow.out");a = read(), b = read(), c = read();write(qpow(qpow(a, b, mod), c, mod));putchar(' ');write(qpow(a, qpow(b, c, mod - 1), mod));cerr << '\n' << abs(&Begin - &End) / 1048576 << "MB";return 0;}