結果
問題 | No.403 2^2^2 |
ユーザー |
|
提出日時 | 2021-03-01 21:17:59 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 778 bytes |
コンパイル時間 | 1,805 ms |
コンパイル使用メモリ | 192,088 KB |
最終ジャッジ日時 | 2025-01-19 08:59:04 |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
ソースコード
#include <bits/stdc++.h>using namespace std;const long long MOD = 1e9 + 7;long long modpow(long long x, long long p, long long mod) {long long ret = 1;while (p) {if (p & 1)ret = ret * x % mod;x = x * x % mod;p >>= 1;}return ret;}long long solve1(long long a, long long b, long long c) {if (a % MOD == 0)return 0;return modpow(modpow(a % MOD, b, MOD), c, MOD);}long long solve2(long long a, long long b, long long c) {if (a % MOD == 0)return 0;return modpow(a % MOD, modpow(b % (MOD-1), c, MOD-1), MOD);}int main() {ios_base::sync_with_stdio(0);cin.tie(0);long long a, b, c;char _;cin >> a >> _ >> b >> _ >> c;cout << solve1(a, b, c) << " " << solve2(a, b, c) << endl;return 0;}