Chia hết

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
Python, Scratch

Cho ba số tự nhiên ~N~, ~A~, ~B~. Hãy đếm số lượng số ~X~ thoả mãn điều kiện:

  • ~X ≤ N~;
  • ~X~ chỉ chia hết cho ~A~ hoặc chia hết cho ~B~ (chỉ chia hết một trong hai số).
Dữ liệu

  • Dòng đầu tiên chứa một số tự nhiên ~N~ ~(N \le 10^{12})~

  • Dòng thứ hai chứa một số tự nhiên ~A~ ~(A \le 10^{12})~

  • Dòng thứ ba chứa một số tự nhiên ~B~ ~(B \le 10^{12})~

Kết quả
  • Một số tự nhiên là số lượng số ~X~ thoả mãn.
Chấm điểm

  • 40% số test ứng với 40% số điểm có: ~N~, ~A~, ~B~ ~\le 1000~

  • 30% số test khác ứng với 30% số điểm có: ~A = 2~, ~B = 3~;

  • 30% số test còn lại ứng với 30% số điểm không có ràng buộc gì thêm.

Sample Input
10
2
3
Sample Output
6
Note

Các số ~X~ thỏa mãn là ~2~, ~3~, ~4~, ~8~, ~9~, ~10~.

Bình luận

Hãy đọc nội quy trước khi bình luận.