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
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Bình luận

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


  • -2
    kietjumper  đã bình luận lúc 18, Tháng 7, 2025, 3:04 ← chỉnh sửa 
    #include <iostream>
using namespace std;
typedef long long ll;

int main() 
{
    ll n;
    cin >> n;
    ll count = 0;
    if (n >= 1) 
    {
        count = n; 
        for (ll i = 2; i <= 10; ++i)
        {
            if (i == 2 || i == 3 || i == 5 || i == 7) 
            {
                count -= n / i;
            }
        }
    }

    count += n / (2 * 3);
    count += n / (2 * 5);
    count += n / (2 * 7);
    count += n / (3 * 5);
    count += n / (3 * 7);
    count += n / (5 * 7);
    count -= n / (2 * 3 * 5);
    count -= n / (2 * 3 * 7);
    count -= n / (2 * 5 * 7);
    count -= n / (3 * 5 * 7);
    count += n / (2 * 3 * 5 * 7);


  cout << count;
  return 0;
}