Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

C11SUM - Siêu trộm KID và Mật khẩu đêm Trung thu!

"Trung thu là tết thiếu nhi

Mà sao người lớn lại đi chơi nhiều

Chơi nhiều rồi lại làm liều

Làm liều lại có thêm nhiều thiếu nhi."

Vẫn biết trung thu là một dịp tốt để đi chơi với gấu và làm liều, nhưng trăng sáng như thế, Kid không được bay lượn trên bầu trời hay đi ăn trộm thì phí. Hiểu rõ 'tâm tư nguyện vọng' của Kid, một tuần trước trung thu, ông Jirokichi đã gửi thư thách Kid có thể lấy được cặp bánh trung thu bằng vàng nguyên chất của mình. Và tất nhiên, như mọi khi, Kid nhận lời và giờ cậu đang hí hoáy chiếc két để lấy được cặp bánh trung thu mà ông Jirokichi đã thách thức (ăn trộm như chỗ không người :v). Nhưng mọi việc không chỉ đơn giản như thế, chiếc két được mã hóa cực kì chắc chắn, chỉ cần sai mật khẩu nhập vào, quả bom trong chiếc két sẽ phát nổ và cặp bánh sẽ tiêu tan, hiển nhiên Kid sẽ là người thua cuộc. May mắn thay, trong khi cải trang thành người phục vụ ông Jirokichi , cậu đã 'mượn' được tờ giấy có chứa mật khẩu của chiếc két. Trên tờ giấy đó có chứa một bài toán, mà đáp số của nó chính là mật khẩu của chiếc két. Tất nhiên, do sợ sẽ làm rơi laptop khi đang bay trên trời, nên Kid đã không mang theo máy tính, vì thế việc giải bài toán trên trở nên vô cùng khó khăn. Hãy giúp đỡ Kid giải bài toán trên, rất có thể sau khi đã mở được chiếc két, Kid sẽ tặng bạn một chiếc bánh trung bằng vàng đó.

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

Example

Input:
737

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

Được gửi lên bởi:Nguyễn Duy Khánh
Ngày:2014-09-06
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:VOS round 26 - Sưu tầm

hide comments
2018-08-09 12:03:20
nhật hào sạch
2018-06-08 18:31:39
Mất 2 đấm do viết sai modulo thành 10^9 + 9 -_- ngu không tả nổi.

Bài tương tự: https://www.hackerrank.com/challenges/sam-and-substrings

Last edit: 2018-06-08 18:36:47
2017-12-14 09:56:00
Làm vớ vẫn chạy lâu nhưng vẫn 1 đấm AC =)))
frostpixel aka.How 2 AC
2017-03-13 10:14:43
bài vớ vẩn , sai mãi chỉ vì mod
2017-01-19 19:28:01
just a o(n) :)
2016-12-21 14:33:35 xin đừng quên tôi
Tham khảo thuật toán và code tại: http://YeuLapTrinh.pw/541/c11sum-spoj/
2016-04-20 16:05:43
ông viết đề có tâm vãi :v
2015-11-03 23:14:01
Tham khảo : http://www.oni.vn/uR57W

Blog Thuật toán SPOJ (vnspoj) hy vọng giúp mọi người với solution và code hơn 300 bài tại : http://www.oni.vn/uR57W
2015-07-29 10:43:49 [Nghien] Le Long
Mảng cộng dồn thôi
2015-07-09 11:40:27 _sanghk11_
hại não thật ..... :v
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.