結果
問題 | No.403 2^2^2 |
ユーザー |
![]() |
提出日時 | 2016-08-15 08:07:43 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 591 bytes |
コンパイル時間 | 881 ms |
コンパイル使用メモリ | 54,896 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-07 16:56:52 |
合計ジャッジ時間 | 1,426 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:15:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 15 | scanf("%lld^%lld^%lld",&A,&B,&C);A%=MOD; | ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
ソースコード
#include<iostream>#include<cstdio>using namespace std;#define MOD 1000000007long long modpow(long long a,long long b,long long c){if(a==0 && b==0)return 0;a%=c;long long bit[63],G[63],sum=1;G[0]=a;for(int i=1;i<63;i++){G[i]=G[i-1]*G[i-1];G[i]%=c;}for(int i=0;i<63;i++){bit[i]=(b/(1LL<<i))%2;}for(int i=0;i<63;i++){if(bit[i]==1){sum*=G[i];sum%=c;}}return sum;}int main(){long long A,B,C;scanf("%lld^%lld^%lld",&A,&B,&C);A%=MOD;long long res1=modpow(modpow(A,B,MOD),C,MOD);long long res2=modpow(A,modpow(B,C,MOD-1),MOD);printf("%lld %lld\n",res1,res2);return 0;}