Trò chơi chia kẹo

Xem dưới dạng PDF

Gửi bài giải

Điểm: 20
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 64M
đầu vào: stdin
Đầu ra: stdout

Tác giả:
Kiểu bài tập

Đoàn trường FPT tổ chức ngày hội trò chơi dân gian. Trong phần phát thưởng, ban tổ chức có \(N\) viên kẹo muốn chia đều cho \(K\) học sinh đạt thành tích xuất sắc nhất. Để đảm bảo tính công bằng, số lượng kẹo mỗi học sinh nhận được phải là một số nguyên dương bằng nhau và lớn nhất có thể. Toàn bộ số kẹo lẻ còn dư không thể chia đều sẽ được tặng cho quỹ trẻ em nghèo vượt khó.

Hãy xác định số kẹo mỗi học sinh xuất sắc nhận được và số kẹo dư đóng góp vào quỹ.

Định dạng đầu vào

  • Một dòng duy nhất chứa hai số nguyên dương \(N\) và \(K\) cách nhau bởi dấu cách (\(1 \le N, K \le 10^9\)).

Định dạng đầu ra

  • Gồm hai số nguyên cách nhau bởi dấu cách: số kẹo mỗi học sinh nhận được và số kẹo còn dư đóng góp vào quỹ.

Ví dụ

Input:

10 3

Output:

3 1

Ràng buộc

  • 40% số điểm ứng với \(N, K \le 10^5\).
  • 60% số điểm còn lại không có ràng buộc gì thêm.

Nhận xét

Không có ý kiến tại thời điểm này.