Millionplex
Đề bài
Mô tả
Chúng ta khá quen thuộc với tên gọi của một số số lớn như: million (), billion () hay trillion (). Nhưng còn rất nhiều tên gọi khác ít quen thuộc hơn, chẳng hạn: quadrillion (), quintillion (), sextillion (), septillion (), octillion (), nonillion (), decillion (), undecillion (), duodecillion (), tredecillion (), quattuordecillion (), quindecillion (), sexdecillion (), septendecillion (), octodecillion (), novemdecillion (), vigintillion (), centillion (), v.v.
Khi tìm hiểu về các số lớn hơn nữa, John Horton Conway và Richard K. Guy đã đề xuất dùng tên -plex cho số . Như vậy, millionplex là số bắt đầu bằng chữ số và theo sau là một triệu chữ số .
Hiếu rất say mê các số lớn và đang nghiên cứu về chúng. Công việc của Hiếu liên quan đến các số nguyên dương không vượt quá một millionplex. Hôm nay, Hiếu tính hàm bằng tổng bình phương của tất cả các "số con" của . Một "số con" của số nguyên dương là số được tạo bởi một dãy các chữ số liên tiếp của . Trong bài này, ta chỉ xét biểu diễn thập phân của các số.
Ví dụ: .
Cho số nguyên dương không vượt quá một millionplex, hãy tính . Vì giá trị này có thể rất lớn, hãy tính nó theo modulo .
Dữ liệu vào
Một dòng duy nhất chứa số nguyên .
Dữ liệu ra
In ra một số nguyên duy nhất là giá trị modulo .
Ràng buộc
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2207 | 4963088 | Như trong đề bài: mỗi dãy chữ số liên tiếp được tính một lần theo vị trí, kể cả các số con trùng giá trị như và , hay có chữ số ở đầu như . |
| 1207 | 1514745 | Ví dụ bổ sung (không có trong đề gốc). . |
Bình luận