結果
問題 | No.747 循環小数N桁目 Hard |
ユーザー |
![]() |
提出日時 | 2018-10-19 21:39:18 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 837 bytes |
コンパイル時間 | 1,655 ms |
コンパイル使用メモリ | 167,072 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-18 20:16:10 |
合計ジャッジ時間 | 4,372 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 120 |
ソースコード
#include <bits/stdc++.h> using namespace std; using lint = long long int; template<class T = int> using V = vector<T>; template<class T = int> using VV = V< V<T> >; template<class T> void assign(V<T>& v, int n, const T& a = T()) { v.assign(n, a); } template<class T, class... U> void assign(V<T>& v, int n, const U&... u) { v.resize(n); for (auto&& i : v) assign(i, u...); } int main() { cin.tie(NULL); ios::sync_with_stdio(false); string n, k; cin >> n >> k; int s = 0; for (char c : n) s += c - '0'; s %= 3; if (n.back() - '0' & 1) { if ((k.back() - '0') & 1) { cout << (!s ? 5 : s == 1 ? 2 : 1) << '\n'; } else { cout << (!s ? 5 : 2) << '\n'; } } else { if ((k.back() - '0') & 1) { cout << (!s ? 4 : s == 1 ? 7 : 8) << '\n'; } else { cout << (!s ? 4 : 7) << '\n'; } } }