CSES - Writing Numbers | Viết số - LQDOJ: Le Quy Don Online Judge

CSES - Writing Numbers | Viết số

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

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

Bạn muốn viết lại danh sách các số nguyên dương \(1,2,3,\ldots\) bằng máy tính. Tuy nhiên bạn chỉ có thể nhấn mỗi phím 0 - 9 nhiều nhất \(n\) lần trong suốt quá trình.
Số cuối cùng bạn có thể viết là số nào?

Input

Dòng đầu vào duy nhất chứa giá trị của \(n\)

Output

In ra số cuối cùng bạn có thể viết

Constraints

\(1 \leq n \leq 10^{18}\)

Example

Test 1

Input

Output

Note

Bạn có thể viết các số \(1, 2, 3, \ldots, 12\). Thao tác này yêu cầu bạn nhấn phím 1 năm lần, vì vậy bạn không thể viết được thêm số \(13\).

Bình luận (1)

Tải bình luận...