結果
| 問題 |
No.747 循環小数N桁目 Hard
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2018-10-19 21:58:25 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 19 ms / 2,000 ms |
| コード長 | 680 bytes |
| コンパイル時間 | 541 ms |
| コンパイル使用メモリ | 69,184 KB |
| 最終ジャッジ日時 | 2025-01-06 14:38:45 |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 120 |
ソースコード
//=================================
// Created on: 2018/10/19 21:51:20
//=================================
#include <iostream>
int main()
{
const std::string s = "428571";
std::string N, K;
std::cin >> N >> K;
int sum = 0;
for (const char c : N) { sum += c - '0'; }
const int mod3 = sum % 3;
const int mod2 = (N.back() - '0') % 2;
const int n = mod3 == 0 ? (mod2 == 0 ? 0 : 3) : mod3 == 1 ? (mod2 == 0 ? 4 : 1) : (mod2 == 0 ? 2 : 5);
const int k = (K.back() - '0') % 2;
const int ind = (n == 0 ? 0 : n == 1 ? 1 : n == 2 ? (k == 0 ? 4 : 2) : n == 3 ? 3 : n == 4 ? 4 : (k == 0 ? 1 : 5));
std::cout << s[ind] << std::endl;
return 0;
}