| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P173SUMB - ROUND 3B - Phép toán cộng |
Hôm nay Minh được cô giáo dạy cho phép toán cộng. Vì quá nhàm chán với các kiến thức ở trên lớp nên Minh đã viết n chữ số lên một dòng sau đó viết tất cả các cách đặt k dấu cộng vào giữa các chữ số để được một biểu thức toán học đúng (không có 2 dấu cộng liên tiếp, không có dấu cộng nào ở đầu dòng và cuối dòng). Đang viết thì viết thì Minh bị cô giáo phát hiện làm việc riêng trong giờ và bắt Minh phải tính được tổng các giá trị của các biểu thức. Bạn hãy giúp Minh để cậu ta có thể về đúng giờ (đáp án lấy dư cho 1000000007).
Input
Dòng đầu chứa số nguyên n và k (0 <= k < n <= 100000).
Dòng thứ hai chứa một chuỗi gồm n chữ số mà Minh viết lên giấy.
Output
In ra câu trả lời lấy dư cho 1000000007.
Example
Input: 4 2
1023 Output: 45
Giải thích:
Kết quả bằng: (1 + 0 + 23) + (1 + 02 + 3) + (10 + 2 + 3)
| Được gửi lên bởi: | adm |
| Ngày: | 2017-07-28 |
| 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: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
