結果
| 問題 |
No.747 循環小数N桁目 Hard
|
| コンテスト | |
| ユーザー |
rlangevin
|
| 提出日時 | 2023-02-05 19:46:34 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 54 ms / 2,000 ms |
| コード長 | 293 bytes |
| コンパイル時間 | 162 ms |
| コンパイル使用メモリ | 82,404 KB |
| 実行使用メモリ | 74,648 KB |
| 最終ジャッジ日時 | 2024-10-12 05:30:23 |
| 合計ジャッジ時間 | 8,612 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 120 |
ソースコード
N = list(input())
K = list(input())
mod = 6
N = list(map(int, N))
N = N[::-1]
v = 0
ten = 1
for n in N:
v += n * ten
ten *= 10
v %= mod
ten %= mod
if len(K) == 1:
K = int(K[-1])
else:
K = int(K[-1]) + 10
ans = [2, 8, 5, 7, 1, 4]
print(ans[pow(v, K, mod) - 1])
rlangevin