Tổng và đếm bội số

Bối cảnh

Bạn cần thống kê các số trong một đoạn nguyên [L, R] có chia hết cho k hay không. Với mỗi số thỏa điều kiện, chương trình vừa cộng nó vào tổng, vừa tăng một biến đếm.

Bài tập giúp bạn luyện mẫu vòng lặp rất phổ biến: duyệt → kiểm tra điều kiện → cập nhật nhiều biến tích lũy.

Yêu cầu

Duyệt mọi số nguyên i từ L đến R bao gồm cả hai đầu mút. Nếu i % k == 0, hãy:

• cộng i vào biến tổng;
• tăng biến đếm lên 1.

Sau vòng lặp, in sum count.

Input

Dữ liệu vào được cung cấp theo định dạng sau:

L R k.

Hãy đọc các giá trị theo đúng thứ tự và ý nghĩa đã mô tả trong đề bài.

Output

In kết quả theo đúng định dạng sau:

sum count.

Không in thêm lời giải thích, nhãn hoặc ký tự ngoài phần kết quả được yêu cầu.

Ràng buộc

-10^4≤L≤R≤10^4; k>0.

Ví dụ 1

Input

1 10 3

Output

18 3

Giải thích ví dụ

Các số trong [1,10] chia hết cho 3 là 3, 6, 9. Tổng bằng 18 và có 3 số, nên output là 18 3.

Ví dụ 2

Input

0 0 7

Output

0 1

Giải thích ví dụ

Các số trong [0,0] chia hết cho 7 là 0. Tổng bằng 0 và có 1 số, nên output là 0 1.

Thông tin học tập

• Buổi: B04
• Concepts: for loop, sum accumulator, counting
• Giới hạn kiến thức: B01-B04
• Time limit: 2 seconds
• Memory limit: 256 MB
• Point: 100