結果
問題 | No.557 点対称 |
ユーザー |
|
提出日時 | 2017-08-11 22:35:15 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 835 bytes |
コンパイル時間 | 930 ms |
コンパイル使用メモリ | 102,752 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-12 21:17:56 |
合計ジャッジ時間 | 1,702 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
#include "iostream" #include "climits" #include "list" #include "queue" #include "stack" #include "set" #include "functional" #include "algorithm" #include "string" #include "map" #include "iomanip" #include "random" using namespace std; const long long int MOD = 1000000007; const long double EPS = 0.0000000001; long long int N, M, K, Q, W, H, L, R; long long int ans; long long int power(long long int x, long long int n, long long int M) { long long int tmp = 1; if (n > 0) { tmp = power(x, n / 2, M); if (n % 2 == 0) tmp = (tmp*tmp) % M; else tmp = (((tmp*tmp) % M)*x) % M; } return tmp; } int main() { ios::sync_with_stdio(false); cin >> N; if (N == 1) { cout << "2\n"; return 0; } ans = 1; ans *= power(5, N / 2 - 1, MOD); ans *= 4; if (N % 2)ans *= 3; ans %= MOD; cout << ans << endl; return 0; }