結果
問題 | No.747 循環小数N桁目 Hard |
ユーザー |
![]() |
提出日時 | 2019-12-30 22:36:33 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 2,340 bytes |
コンパイル時間 | 904 ms |
コンパイル使用メモリ | 101,296 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-15 20:17:27 |
合計ジャッジ時間 | 4,863 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 120 |
ソースコード
#define _USE_MATH_DEFINES#include <algorithm>#include <bitset>#include <cassert>#include <cctype>#include <clocale>#include <cmath>#include <cstdlib>#include <ctime>#include <deque>#include <functional>#include <iomanip>#include <iostream>#include <list>#include <map>#include <queue>#include <set>#include <sstream>#include <stack>#include <string>#include <tuple>#include <unordered_map>#include <unordered_set>#include <utility>#include <vector>using namespace std;#define IOS ios::sync_with_stdio(false); cin.tie(0);#define FOR(i, s, n) for(int i = (s), i##_len=(n); i < i##_len; ++i)#define FORS(i, s, n) for(int i = (s), i##_len=(n); i <= i##_len; ++i)#define VFOR(i, s, n) for(int i = (s); i < (n); ++i)#define VFORS(i, s, n) for(int i = (s); i <= (n); ++i)#define REP(i, n) FOR(i, 0, n)#define REPS(i, n) FORS(i, 0, n)#define VREP(i, n) VFOR(i, 0, n)#define VREPS(i, n) VFORS(i, 0, n)#define RFOR(i, s, n) for(int i = (s), i##_len=(n); i >= i##_len; --i)#define RFORS(i, s, n) for(int i = (s), i##_len=(n); i > i##_len; --i)#define RREP(i, n) RFOR(i, n, 0)#define RREPS(i, n) RFORS(i, n, 0)#define ALL(v) (v).begin(), (v).end()#define SORT(v) sort(ALL(v))#define RSORT(v) sort(ALL(v), greater<decltype(v[0])>())#define SZ(x) ((int)(x).size())#define PB push_back#define EB emplace_back#define MP make_pair#define MT make_tuple#define BIT(n) (1LL<<(n))#define UNIQUE(v) v.erase(unique(ALL(v)), v.end())using ll = long long;using ull = unsigned long long;using Pi_i = pair<int, int>;using VB = vector<bool>;using VC = vector<char>;using VD = vector<double>;using VI = vector<int>;using VLL = vector<ll>;using VS = vector<string>;using VSH = vector<short>;using VULL = vector<ull>;const int MOD = 1000000007;const int INF = 1000000000;const int NIL = -1;template<class T, class S>bool chmax(T &a, const S &b){if(a < b){a = b; return true;}return false;}template<class T, class S>bool chmin(T &a, const S &b){if(b < a){a = b; return true;}return false;}int main(){string C = "428571";string N, K; int n = 0, k = 0;cin >> N >> K;k = (K[K.length() -1] - '0') % 2;REP(i, N.length()){n = (n*10 + N[i] - '0') % 6;}if(!k) n *= n;cout << C[n%6] << endl;return 0;}