結果
問題 | No.251 大きな桁の復習問題(1) |
ユーザー |
![]() |
提出日時 | 2015-07-24 23:26:41 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 8 ms / 5,000 ms |
コード長 | 1,051 bytes |
コンパイル時間 | 557 ms |
コンパイル使用メモリ | 62,672 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-17 17:17:04 |
合計ジャッジ時間 | 1,503 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include <iostream>#include <string>#include <vector>using namespace std;typedef long long LL;const LL MOD = 129402307;LL modpow(LL M, LL N){if(N <= 0) return 1;LL ans = modpow(M, N/2);ans = ans*ans%MOD;if(N%2 == 1) ans = ans*M%MOD;return ans;}int main(){LL N = 0, M = 0;string ns, ms;cin >> ns >> ms;vector<LL> base(100001);vector<LL> base2(100001);base[0] = 1;base2[0] = 1;for(int i = 1; i < base.size(); i++){base[i] = base[i-1] * 10 % MOD;base2[i] = base2[i-1] * 10 % (MOD-1);}for(int i = 0; i < ns.size(); i++){N += (LL)(ns[i]-'0') * base[ns.size()-i-1] % MOD;N %= MOD;}for(int i = 0; i < ms.size(); i++){M += (LL)(ms[i]-'0') * base2[ms.size()-i-1] % (MOD-1);M %= (MOD-1);}cerr << N << endl;cerr << M << endl;if(ms == "0"){cout << 1 << endl;}else if(N == 0){cout << 0 << endl;}else{cout << modpow(N, M) << endl;}return 0;}