Nội dung Bài tập
- Mã:
- R5.5:TONGSOLAP
- Tên:
- Tổng số lặp
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- phucnq
Tổng số lặp
Cho tổng sau: 
Ta gọi tổng trên là tổng của các số 9 được lặp lại.
Cho trước số n và chữ số k. Hãy tính giá trị của tổng: 
Vì kết quả có thể rất lớn nên chỉ cần xuất ra giá trị S mod (106+7)
Input:
Dòng đầu: số nguyên dương t - số lượng test (t <= 20)Trong t dòng tiếp theo, mỗi dòng là hai số nguyên dương n và k (0 < n <= 107 ; 1 <= k <= 9) mỗi số cách nhau một khoảng trắng.
Output:
Ví dụ:t dòng, mỗi dòng là kết quả của bài toán tương ứng.
Input:
2
4 1
5 9
Output:
1234 111105
Giải thích:
- S = 1 + 11 + 111 + 1111 = 1234. Kết quả là: S%1000007 = 1234
- S = 9 + 99 + 999 + 9999 + 99999 = 111105. Kết quả là: S%1000007 = 111105
Input:
1
8 2
Output:
691188
Giải thích:
- S = 2 + 22 + 222 + 2222 + 22222 + 222.222 + 2.222.222 + 22.222.222 = 24.691.356
Kết quả là: S%1000007 = 691188
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...