Bài 1: Bão Yagi
Tháng 9 vừa qua, người dân các tỉnh phía Bắc nước ta đã phải gánh chịu những mất mát nặng nề do cơn bão số 3 Yagi đã gây ra, để lại nhiều đau thương cho những người ở lại. Đứng trước những mất mát to lớn đó, để chia sẻ một phần nhỏ khó khăn của gia đình các nạn nhân, nhóm thiện nguyện trường THPT HẢI ĐẢO và nhiều tổ chức từ thiện thực hiện chiến dịch ủng hộ cho gia đình các nạn nhân vùng bão lũ. Để đảm bảo sự phân phối công bằng và tránh việc tập trung quà tặng vào một số vùng nhất định, các tổ chức từ thiện đã phối hợp cùng nhau bằng cách đặt ra các quy ước cho mỗi tổ chức khi đi hỗ trợ. Họ có danh sách các vùng bị ảnh hưởng, mỗi vùng được gán một số ID nguyên dương duy nhất thuộc (X, Y). Trong chiến dịch lần này, nhóm thiện nguyện trường THPT HẢI ĐÁO được quy ước đến hỗ trợ các vùng có mã ID thuộc [X, Y) nhưng không chia hết cho M và không chia hết cho N với M, N là các số nguyên dương cho trước. Vùng không thuộc sự hỗ trợ của nhóm thiện nguyện trường THPT HẢI ĐẢO sẽ được nhóm hoặc tổ chức khác hỗ trợ.
Yêu cầu: Nhóm thiện nguyện trường THPT HẢI ĐẢO cần biết số lượng vùng thỏa mãn quy ước trên để có sự chuẩn bị chu đáo. Giả sử X, Y là các số nguyên dương và 1 s XsYs 1010 15 M, N s 10°
Dữ liệu vào: Đọc từ tệp văn bản BAI1.INP một dòng duy nhất ghi 4 số X, Y, M, N. Các số ghi cách nhau một dấu cách.
Kết quả ra: Ghi ra tệp văn bản BAI1.OUT một số duy nhất là số lượng vùng được nhóm thiện nguyện trường THPT HẢI ĐẢO hỗ trợ.