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.|
Nộp bài Các bài nộp Làm tốt nhất PDF Về danh sách bài

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
Submit solution!
Được gửi lên bởi:Duy Khanh Nguyen
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
Xem lại 1  2  3  4 Xem tiếp >
2024-09-18 17:16:52
sinh vien cap 3 ma ko lam noi 1 bai toan
2021-06-25 14:47:47
1 đấm ac ngay :)))
2021-05-27 18:00:21
Tham khảo: https://vnspoj.github.io/problems/C11SUM
2020-08-17 13:44:01
Đang làm dở bài trc, để mảng 5e3, thế là mất 2 đấm, cay vcl =)))
- From trieboi with love -
2019-08-13 09:05:39
Không cần xử lí số lớn nha mn :>
2019-08-09 10:05:19
-rep làm xong không có bánh :(
2019-07-11 10:12:02
#include<bits/stdc++.h>

using namespace std;
typedef unsigned long long LL;

#define MOD7 1000000007


string str;

int main()
{

cin>>str;
int l = str.length();
LL outp = str[0] - '0';
LL temp = str[0] - '0';
for(int i=1 ; i< l ; i++)
{
temp = temp*10 + (i+1)*(str[i] - '0');
temp = temp%MOD7;
outp = (outp +temp)%MOD7;
}
cout<<outp<<endl;
return 0;
}
2018-11-28 09:12:10
sao làm rồi mà không có bánh trung thu bằng vàng???????
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
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.