Triple Fat Ladies

Tác giả:

Dạng bài

Ngôn ngữ cho phép

C#, C++, Clang, Clang++, Cobol, D, ~~Groovy~~, Haskell, JS, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, PHP, Prolog, Python, Ruby, Rust, Scala, ~~Swift~~

Điểm: 0,7 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho số nguyên dương \(k\). Tìm số thứ \(k\) mà lập phương của nó có ba chữ số tận cùng là \(888\)

Input

Dòng 1: \(t\) \((t \le 10^3)\) - số câu hỏi.
\(t\) dòng tiếp theo, mỗi dòng gồm \(k\) \((k \le 10^{18})\)

Output

Ứng với mỗi test in ra số thứ \(k\) mà lập phương của nó có ba chữ số cuối cùng là \(888\). Dữ liệu không đảm bảo kết quả không vượt quá \(2^{63}\)

Example

Test 1

Input

1
1

Output

Note

Giải thích

\[192^3=7077888\]

Bình luận

cuối cùng đã làm được bằng python :))

hint

tìm quy luật

đây là cách mà tôi làm đừng ý kiến

trích một phần comment từ đoạn code :))

# hàng đơn vị luôn luôn là 2
# hàng chục số 9 và số 4 xen kẽ
# hàng trăm số 1, 4, 6, 9 xen kẽ
# cứ mỗi 4 số là tăng thêm 1000
# ví dụ: 192, 442, 692, 942, 1192, 1442, 1692, 1942, 2192, 2442, 2692, 2942, 3192, 3442, 3692, 3942, 4192, 4442, 4692, 4942, 5192, 5442, 5692, 5942, 6192, 6442, 6692, 6942, 7192, 7442, 7692, 7942, 8192, 8442, 8692, 8942, 9192, 9442, 9692, 9942

ko có code đâu
cos lam thi moi co an

5 bình luận nữa