SIÊU TRỘM KID VÀ MẬT KHẨU ĐÊM TRUNG THU - mã: C11SUM - SPOJ

Link: http://vn.spoj.com/problems/C11SUM/

Bài toán trên tờ giấy của ông Jirokichi như sau:

Cho một xâu S , S chỉ chứa các số 0 đến 9. 

Tính tổng các DÃY CON LIÊN TIẾP của S mod 10^9+7

Input

Một dòng duy nhất chứa xâu S

Output

Một số duy nhất là kết quả của bài toán.

Giới hạn:

Với length(s) là độ dài của xâu S:

• 50% số test length(S) ≤ 100
• 50% số test còn lại length(s) ≤ 10^6

Input:

737

Output:

864

Giải thích: 7 + 3 + 7 + 73 + 37 + 737 = 864

Code tham khảo: C11SUM