結果
問題 | 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;// Defineusing 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)// Speedrun() { fasten, fout(10); }#pragma GCC optimize("O3")#pragma GCC optimization_level 3#pragma GCC target("avx")// Mathfunc 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