結果
問題 | No.793 うし数列 2 |
ユーザー |
![]() |
提出日時 | 2019-02-22 22:28:03 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,261 bytes |
コンパイル時間 | 828 ms |
コンパイル使用メモリ | 109,192 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-25 09:38:55 |
合計ジャッジ時間 | 1,508 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 21 |
ソースコード
/* ---------- STL Libraries ---------- */// IO library#include <cstdio>#include <fstream>#include <iomanip>#include <ios>#include <iostream>// algorithm library#include <algorithm>#include <cmath>#include <numeric>#include <random>#include <cstring>// container library#include <array>#include <bitset>#include <deque>#include <map>#include <unordered_map>#include <queue>#include <set>#include <string>#include <tuple>#include <vector>#include <stack>/* ---------- Namespace ---------- */using namespace std;/* ---------- Type ---------- */using ll = long long;#define int ll#define P pair<ll, ll>/* ---------- Constants */const double PI = 3.141592653589793238462643383279;const ll MOD = 1e9 + 7;const int INF = 1LL << 55;/* v-v-v-v-v-v-v-v-v Main Part v-v-v-v-v-v-v-v-v */int mod_pow(int x, int n, int mod) {int ret = 1;while (n > 0) {if (n & 1) ret = ret * x % mod;x = x * x % mod;n >>= 1;}return ret;}signed main() {int N;cin >> N;int ret = mod_pow(10, N, MOD);ret *= 4;ret %= MOD;ret -= 1;ret = (ret + MOD) % MOD;// 3でわるret = ret * mod_pow(3, MOD - 2, MOD);cout << ret % MOD << endl;return 0;}