TLEOJ Contest #10 - Tổng dãy con

Xem PDF

Nộp bài


Điểm: 100 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 4M
Input: bàn phím
Output: màn hình

Tác giả:
Dạng bài

Sau khi bị jiangly đăng meme :truongsinh:, tourist đã trở nên vô cùng tức giận và thách đấu jiangly 1 trận. Nếu tourist thắng thì jiangly phải xin lỗi anh ta và gỡ meme :truongsinh: đang nổi đình nổi đám dạo gần đây (nhưng rồi flo sẽ đăng lại ). Sau đó, 2tk đã thách đố họ một bài toán và nếu ai làm đúng trước sẽ là người chiến thắng , và anh ta cũng sẽ là trọng tài.

2tk1 dãy số a vô tận bắt đầu bằng số x và số sau bằng số trước cộng thêm k. Dãy số b vô tận được tạo thành bởi việc lấy 2 chữ số cuối của số ở vị trí tương ứng trong dãy a.

Ví dụ với dãy số ax = 1k = 33 thì ta có dãy a = 1, 34, 67, 100, 133, 166, .... Ta có dãy b tương ứng là 1,34, 67, 0, 33, 66, ...

Yêu cầu: Tính tổng n số đầu tiên trong dãy b.

Input, Output và Subtask

Input

  • Nhập vào ba số tự nhiên lần lượt là x, k, n. Mỗi số ghi trên một dòng

Output

  • Đưa ra một số tự nhiên là kết quả của bài toán.

Subtask

  • Subtask 1 (60\%): 1 \le x, k, n \le 10^3.
  • Subtask 2 (40\%): 1 \le x, k, n \le 10^9.

Example

Sample input
1
33
4
Sample output
102
Note

1 + 34 + 67 + 0 = 102.


Bình luận

Không có bình luận nào.