結果
問題 | No.403 2^2^2 |
ユーザー |
![]() |
提出日時 | 2016-09-28 10:38:02 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 2,100 bytes |
コンパイル時間 | 1,294 ms |
コンパイル使用メモリ | 163,828 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-21 07:52:45 |
合計ジャッジ時間 | 2,172 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
/* template.cpp [[[ */#include <bits/stdc++.h>using namespace std;#define get_macro(a, b, c, d, name, ...) name#define rep(...) get_macro(__VA_ARGS__, rep4, rep3, rep2, rep1)(__VA_ARGS__)#define rrep(...) get_macro(__VA_ARGS__, rrep4, rrep3, rrep2, rrep1)(__VA_ARGS__)#define rep1(n) rep2(i_, n)#define rep2(i, n) rep3(i, 0, n)#define rep3(i, a, b) rep4(i, a, b, 1)#define rep4(i, a, b, s) for (ll i = (a); i < (ll)(b); i += (ll)s)#define rrep1(n) rrep2(i_, n)#define rrep2(i, n) rrep3(i, 0, n)#define rrep3(i, a, b) rrep4(i, a, b, 1)#define rrep4(i, a, b, s) for (ll i = (ll)(b) - 1; i >= (ll)(a); i -= (ll)s)#define each(x, c) for (auto &&x : c)#define fs first#define sc second#define all(c) begin(c), end(c)using ui = unsigned;using ll = long long;using ul = unsigned long long;using ld = long double;const int inf = 1e9 + 10;const ll inf_ll = 1e18 + 10;const ll mod = 1e9 + 7;const ll mod9 = 1e9 + 9;const int dx[]{-1, 0, 1, 0, -1, 1, 1, -1};const int dy[]{0, -1, 0, 1, -1, -1, 1, 1};template<class T, class U> void chmin(T &x, const U &y){ x = min<T>(x, y); }template<class T, class U> void chmax(T &x, const U &y){ x = max<T>(x, y); }struct prepare_ { prepare_(){ cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(12); } } prepare__;ll in(){ ll x; cin >> x; return x; }vector<ll> in(size_t n){ vector<ll> v(n); each(x, v) cin >> x; return v; }/* ]]] */ll extgcd(ll a, ll b, ll &x, ll &y){ll g = a; x = 1; y = 0;if (b != 0) g = extgcd(b, a % b, y, x), y -= (x / b) * x;return g;}ll invmod(ll a, ll m){ll x, y;if (extgcd(a, m, x, y) == 1) return (x + m) % m;return 0;}ll p(ll x, ll y, ll m){x %= m;ll s = 1;while (y > 0){if (y & 1) s = s * x % m;x = x * x % m;y >>= 1;}return s;}int main(){string abc;cin >> abc;each(c, abc) if (c == '^') c = ' ';stringstream ss(abc);ll a, b, c;ss >> a >> b >> c;if (a % 1000000007 == 0) cout << "0 0\n", exit(0);ll s = p(p(a, b, mod), c, mod);ll t = p(a, p(b, c, mod - 1), mod);cout << s << " " << t << endl;}