結果
問題 | No.403 2^2^2 |
ユーザー |
![]() |
提出日時 | 2016-08-05 18:53:05 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 712 bytes |
コンパイル時間 | 204 ms |
コンパイル使用メモリ | 23,168 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-07 00:15:18 |
合計ジャッジ時間 | 1,155 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:21:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 21 | scanf("%lld^%lld^%lld", &A, &B, &C); | ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
ソースコード
#include <cstdio>using namespace std;typedef long long ll;const ll MOD = 1000 * 1000 * 1000 + 7;ll pow_mod(ll a, ll n, ll mod) {if (n == 0) return 1;if (n % 2 == 0) {ll val = pow_mod(a, n / 2, mod);return (val * val) % mod;} else {return ((a % mod) * pow_mod(a, n - 1, mod)) % mod;}}int main() {ll A, B, C;scanf("%lld^%lld^%lld", &A, &B, &C);ll temp = pow_mod(A % MOD, B, MOD), ans1, ans2;ans1 = pow_mod(temp, C, MOD);if (A % MOD == 0) {ans2 = 0;} else {temp = pow_mod(B % (MOD - 1), C, MOD - 1);ans2 = pow_mod(A % MOD, temp, MOD);}printf("%lld %lld\n", ans1, ans2);return 0;}