SCS Số chữ số

Điểm: 4,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Nguồn bài:

22-23 TS10 DANANG

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Java, Javascript, Kotlin, Pascal, Python, Scratch

Người ta viết liên tiếp các số chính phương $1^{2}$ ; $2^{2}$ ; $3^{2}$ ; $4^{2}$ ; $5^{2}$ ; ...; $k^{2}$ thì được một số tự nhiên $x = 149162536 . . .$

Xác định số lượng các chữ số của $x$ .

Dữ liệu vào

Một số nguyên dương $k$ .

Dữ liệu ra

Số nguyên $m$ là số lượng chữ số của $x$ .

Ràng buộc

$1 \leq k \leq 10^{12}$
30% số test: $k \leq 10^{6}$
40% số test: $10^{6} < k \leq 10^{9}$
30% số test: $10^{9} < k \leq 10^{12}$

Ví dụ

Input	Output	Giải thích
9	15	Với $k = 9$ ta có $x = 149162536496481$ là số tự nhiên có $15$ chữ số.

Bình luận

Không có bình luận tại thời điểm này.