TS10 Đồng Nai 2026 - Dãy chữ số

Xem dạng PDF

Gửi bài giải

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

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Cho hai số nguyên ~x~ và ~k~. Ta ghép liên tiếp ~k+1~ số ~x^2, (x + 2)^2, (x + 4)^2, \dots, (x+2*k)^2~ để được một dãy ~A~ gồm các chữ số. Ví dụ: Với ~x = 4~ và ~k = 3~ ta được dãy ~A = 163664100~ có tất cả ~9~ chữ số.

Yêu cầu: Hãy xác định số lượng chữ số của dãy ~A~.

Input

  • Dòng đầu ghi số nguyên ~x~ ~(1 \le x \le 10^6)~.

  • Dòng thứ hai ghi số nguyên ~k~ ~(0 \le k \le 10^9)~.

Output

Ghi một số nguyên là số lượng các chữ số của dãy ~A~.

Scoring

Subtask Điểm Ràng buộc
1 ~20\%~ ~k = 0~
2 ~50\%~ ~0 < k \le 100~
3 ~30\%~ Không có giới hạn gì thêm

Sample Input 1

4
3

Sample Output 1

9

Sample Input 2

100
0

Sample Output 2

5

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.