Bedao Mini Contest 25 - Ước chia hết
View as PDF
Submit solution
Points:
0.00 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Cho bốn số nguyên dương ~N~, ~A~, ~B~, ~C~. Đếm số lượng ước nguyên dương của ~N~ chia hết ít nhất hai trong ba số ~A~, ~B~, ~C~.
Input
Gồm ~4~ số nguyên dương ~N~, ~A~, ~B~, ~C~ ~(A, B, C, N \leq 10^{18})~.
Output
Ghi ra kết quả tìm được.
Scoring
| Subtask | Điểm | Giới hạn |
|---|---|---|
| 1 | ~20\%~ | ~N \leq 10^6~ |
| 2 | ~40\%~ | ~N \leq 10^{12}~ |
| 3 | ~40\%~ | ~10^6 \leq A, B, C~ |
Sample Input 1
100 2 3 5
Sample Output 1
4
Sample Input 2
20 1 2 5
Sample Output 2
5
Notes
Ở ví dụ 1, ta sẽ có những số thoả mãn là ~10, 20, 50, 100~.
Ở ví dụ 2, ta sẽ có những số thoả mãn là ~2, 4, 5, 10, 20~.
Comments