[C10_DLK_23] Ghép chính phương

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Cho trước hai số tự nhiên ~x,\ y~ ~(1 \le x < y \le 10^{12})~. Ta ghép liên tiếp các số chính phương ~x^2, (x + 1)^2, (x + 2)^2, ..., y^2~ thì được một số tự nhiên ~P~.

Yêu cầu

Hãy viết chương trình xác định số lượng các chữ số của ~P~.

Dữ liệu đầu vào

Gồm hai số tự nhiên ~x,\ y~ trên cùng một dòng, cách nhau một khoảng trắng.

Dữ liệu đầu ra

Gồm một số nguyên là số lượng các chữ số của ~P~.

Ví dụ

Ví dụ 1
INPUT
4 7
OUTPUT
8

Giải thích: Với ~x = 4~ và ~y = 7~, số ~P~ được ghép liên tiếp từ các số chính phương ~4^2, 5^2, 6^2, 7^2~ được số ~P = 16253649~ là một số tự nhiên có ~8~ chữ số. Kết quả xuất ra là ~8~.


Bình luận

Hãy đọc nội quy trước khi bình luận.


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