trang chủ / đề bài / icpc21_reg_m

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 (106), billion (109) hay trillion (1012). 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 (1015), quintillion (1018), sextillion (1021), septillion (1024), octillion (1027), nonillion (1030), decillion (1033), undecillion (1036), duodecillion (1039), tredecillion (1042), quattuordecillion (1045), quindecillion (1048), sexdecillion (1051), septendecillion (1054), octodecillion (1057), novemdecillion (1060), vigintillion (1063), centillion (10303), 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 N-plex cho số 10N. Như vậy, millionplex là số bắt đầu bằng chữ số 1 và theo sau là một triệu chữ số 0.

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 f(n) bằng tổng bình phương của tất cả các "số con" của n. Một "số con" của số nguyên dương n là số được tạo bởi một dãy các chữ số liên tiếp của n. Trong bài này, ta chỉ xét biểu diễn thập phân của các số.

Ví dụ: f(2207)=22072+2202+2072+222+202+072+22+22+02+72=4963088.

Cho số nguyên dương n không vượt quá một millionplex, hãy tính f(n). Vì giá trị này có thể rất lớn, hãy tính nó theo modulo 109+7.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên n.

Dữ liệu ra

In ra một số nguyên duy nhất là giá trị f(n) modulo 109+7.

Ràng buộc

  • 1≤n≤10106.

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ư 2 và 2, hay có chữ số 0 ở đầu như 07.
1207 1514745 Ví dụ bổ sung (không có trong đề gốc). 12072+1202+2072+122+202+072+12+22+02+72=1514745.

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0