HSG9_28 - TRÒ CHƠI - TS10 Phan Bội Châu NA 2022
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

Bài 2 (5,0 điểm)                                            TRÒ CHƠI

Trong dịp liên hoan cuối năm, lớp của Khôi tổ chức trò chơi. Có hai đội chơi, Đội 1 có mã số là một số nguyên dương x, Đội 2 có mã số là một số nguyên dương y. Ban tổ chức trò chơi đưa ra hai số nguyên dương m, n (m ≤ n). Nhiệm vụ của mỗi đội là tìm số lượng số thuộc đoạn [m; n] cùng chia hết cho mã số của cả hai đội. Ban tổ chức trò chơi muốn có đáp án chính xác của nhiệm vụ trên để kiểm tra kết quả của hai đội.

Yêu cầu: Viết chương trình giúp Ban tổ chức tìm số lượng số thuộc đoạn [m; n] cùng chia hết cho x, y.

Dữ liệu vào: Từ tệp văn bản TROCHOI.INP một dòng duy nhất chứa bốn số nguyên dương m, n, x, y (2 ≤ m, n ≤ 1012; 2 ≤ x, y ≤ 109), các số cách nhau bởi một dấu cách trống.

Kết quả: Ghi ra tệp văn bản TROCHOI.OUT là số lượng số thỏa mãn yêu cầu bài toán.

Ví dụ

TROCHOI.INP

TROCHOI.OUT

20  100  5  6

3

Giới hạn:

•  60% số test với 1 ≤  n - m ≤ 108

•  40% số test với 108 < n - m ≤  1012

Back to Top