結果
問題 | No.557 点対称 |
ユーザー | 1119_2916 |
提出日時 | 2017-08-11 23:03:27 |
言語 | C++11 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 3,100 bytes |
コンパイル時間 | 4,069 ms |
コンパイル使用メモリ | 145,272 KB |
実行使用メモリ | 4,384 KB |
最終ジャッジ日時 | 2023-08-02 23:30:32 |
合計ジャッジ時間 | 2,744 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge14 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
4,384 KB |
testcase_01 | AC | 1 ms
4,380 KB |
testcase_02 | AC | 2 ms
4,380 KB |
testcase_03 | AC | 2 ms
4,380 KB |
testcase_04 | AC | 1 ms
4,380 KB |
testcase_05 | AC | 2 ms
4,384 KB |
testcase_06 | AC | 2 ms
4,380 KB |
testcase_07 | AC | 1 ms
4,380 KB |
testcase_08 | AC | 2 ms
4,380 KB |
testcase_09 | AC | 2 ms
4,384 KB |
testcase_10 | AC | 1 ms
4,380 KB |
testcase_11 | AC | 2 ms
4,384 KB |
testcase_12 | AC | 1 ms
4,380 KB |
testcase_13 | AC | 1 ms
4,380 KB |
testcase_14 | AC | 2 ms
4,380 KB |
testcase_15 | AC | 2 ms
4,380 KB |
testcase_16 | AC | 2 ms
4,384 KB |
testcase_17 | AC | 1 ms
4,380 KB |
testcase_18 | AC | 1 ms
4,384 KB |
testcase_19 | AC | 2 ms
4,384 KB |
testcase_20 | AC | 2 ms
4,380 KB |
testcase_21 | AC | 2 ms
4,380 KB |
testcase_22 | AC | 1 ms
4,380 KB |
testcase_23 | AC | 2 ms
4,384 KB |
testcase_24 | AC | 2 ms
4,384 KB |
testcase_25 | AC | 2 ms
4,380 KB |
testcase_26 | AC | 2 ms
4,380 KB |
testcase_27 | AC | 2 ms
4,380 KB |
testcase_28 | AC | 1 ms
4,380 KB |
testcase_29 | AC | 2 ms
4,384 KB |
コンパイルメッセージ
main.cpp: In function ‘long long int table(long long int)’: main.cpp:91:1: warning: no return statement in function returning non-void [-Wreturn-type] } ^
ソースコード
#include <bits/stdc++.h> using namespace std; #define INF 1001000100010001000 #define MOD 1000000007 #define EPS 1e-10 #define int long long #define rep(i, N) for (int i = 0; i < N; i++) #define Rep(i, N) for (int i = 1; i < N; i++) #define For(i, a, b) for (int i = (a); i < (b); i++) #define pb push_back #define eb emplece_back #define mp make_pair #define i_i pair<int, int> #define vi vector<int> #define vvi vector<vi > #define vb vector<bool> #define vvb vector<vb > #define vp vector< i_i > #define all(a) (a).begin(), (a).end() #define Int(x) int x; scanf("%lld", &x); #define int2(x, y) int x, y; scanf("%lld %lld", &x, &y); #define int3(x, y, z) Int(x); int2(y, z); #define fir first #define sec second #define ffir first.first #define fsec first.second #define sfir second.first #define ssec second.second //int dxy[5] = {0, 1, 0, -1, 0}; // assign avl ncm dijkstra geo2 kruskal graph uf lca BIT // matrix dinic next_combination topcoder lcm int fact[1145140]; int pascal_table[100][100]; /* * tableをdoubleにしてncmの割合も求められる * 1/2して下ってゆくように書き換えてその場で作る. */ void make_pascal(int mod) { rep(i, 100) { pascal_table[i][0] = 1; for (int j = 1; j < i; j++) { pascal_table[i][j] = (pascal_table[i-1][j-1] + pascal_table[i-1][j]) % mod; } pascal_table[i][i] = 1; } } int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a%b); } int extgcd(int a, int b, int &x, int &y) { int d = a; if (b != 0) { d = extgcd(b, a % b, y, x); y -= (a / b) * x; } else { x = 1; y = 0; } return d; } int repow(int x, int n, int mod) { if (n == 0) return 1; int res = repow(x * x % mod, n / 2, mod); if (n & 1) res = res * x % mod; return res; } int mod_inverse(int a, int m) { int x, y; extgcd(a, m, x, y); return ( m + x % m ) % m; } int table(int n) { int sum = 1; fact[0] = 1; Rep(i, n+2) { sum *= i; sum %= MOD; fact[i] = sum; } } int mod_fact(int n, int p, int &e) { e = 0; if (n == 0) return 1; int res = mod_fact(n / p, p, e); e += n / p; if (n / p % 2 != 0) return res * (p - fact[n % p]) % p; return res * fact[n % p] % p; } /* * 必ずtable()を呼んでから使う. * n = 1001000くらいで */ int mod_comb(int n, int k, int p) { if (n < 0 || k < 0 || n < k) return 0; int e1, e2, e3; int a1 = mod_fact(n, p, e1), a2 = mod_fact(k, p, e2), a3 = mod_fact(n-k, p, e3); if (e1 > e2 + e3) return 0; return a1 * mod_inverse(a2 * a3 % p, p) % p; } int ncm(int n, int r) { if (r == 0) return 1; return (n-r+1) * ncm(n, r-1) / r; } signed main() { Int(n); if (n == 1) { std::cout << 2 << std::endl; return 0; } if (n % 2) { n--; n /= 2; n--; std::cout << (4 * repow(5, n, MOD) * 3) % MOD << std::endl; } else { n /= 2; n--; std::cout << (4 * repow(5, n, MOD)) % MOD << std::endl; } return 0; }