結果
問題 | No.747 循環小数N桁目 Hard |
ユーザー |
|
提出日時 | 2018-10-19 22:54:46 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 2,308 bytes |
コンパイル時間 | 1,720 ms |
コンパイル使用メモリ | 174,924 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-18 22:07:24 |
合計ジャッジ時間 | 4,885 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 120 |
ソースコード
#include <bits/stdc++.h> //#include <boost/multiprecision/cpp_int.hpp> using namespace std; // using namespace boost::multiprecision; // Define using ll = long long; using ull = unsigned long long; using ld = long double; using int128 = __int128; // using cint = cpp_int; const ll MOD = 1e9 + 7; const ll INF = LONG_MAX; const ull MAX = ULONG_MAX; #define endl '\n' #define space ' ' #define def inline auto #define func inline constexpr ll #define run __attribute__((constructor)) def _ #define all(v) begin(v), end(v) // Debug #define debug(...) \ { \ cerr << __LINE__ << ": " << #__VA_ARGS__ << " = "; \ for (auto &&X : {__VA_ARGS__}) cerr << "[" << X << "] "; \ cerr << endl; \ } // Loop #define inc(i, a, n) for (ll i = (a), _##i = (n); i <= _##i; ++i) #define dec(i, a, n) for (ll i = (a), _##i = (n); i >= _##i; --i) #define each(i, a) for (auto &&i : a) #define rep(i, n) inc(i, 0, n - 1) // Stream #define input(a) scanf("%lld", &(a)) #define output(a) printf("%lld\n", (a)) #define fout(n) cout << fixed << setprecision(n) #define fasten cin.tie(0), ios::sync_with_stdio(0) // Speed run() { fasten, fout(10); } #pragma GCC optimize("O3") #pragma GCC optimization_level 3 #pragma GCC target("avx") // Math func gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; } func lcm(ll a, ll b) { return a * b / gcd(a, b); } ll V[2][3] = {{3, 1, 5}, {0, 4, 2}}; ll ctoi(char A) { return A - '0'; } ll smod6(string A) { ll S = 0, D = ctoi(A.back()) % 2; for (auto i : A) { S += ctoi(i); } S %= 3; return V[!D][S]; } ll P(ll A, ll B) { if (A == 0) return 0; if (A == 1) return 1; if (A == 2) { ll D[] = {4, 2}; return D[B % 2]; } if (A == 3) return 3; if (A == 4) return 4; ll D[] = {1, 5}; return D[B % 2]; } ll A[] = {2, 8, 5, 7, 1, 4}, C; signed main() { string S, T; cin >> S >> T; debug(smod6(S), smod6(T), P(smod6(S), smod6(T))); cout << A[(P(smod6(S), smod6(T)) + 5) % 6] << endl; } // for compilation: g++ -Ofast -march=native -o _ _.cpp -std=c++17