BIẾT KẾT QUẢ NGAY SAU KHI NỘP BÀI - NÂNG CAO KĨ NĂNG TỰ HỌC BIẾT KẾT QUẢ NGAY SAU KHI NỘP BÀI - NÂNG CAO KĨ NĂNG TỰ HỌC

VNOJ Online Judge là nền tảng học tập và rèn luyện tư duy toán học, giúp học sinh phát triển khả năng lập luận logic thông qua việc giải quyết các bài toán bằng các ngôn ngữ lập trình khác nhau. Hệ thống hỗ trợ nhiều ngôn ngữ như: Pascal, C, C++, Java, Python, Scratch...

Tuy nhiên, VNOJ.IO.VN lựa chọn C++ làm ngôn ngữ trọng tâm phù hợp với học sinh THCS–THPT, góp phần rèn luyện tư duy toán học và lập luận logic, đồng thời giúp các em dễ dàng tiếp cận các ngôn ngữ lập trình khác sau này. Hiện tại cũng có thể chọn nộp bằng Pascal, C, Python, Java, C#, Scratch...

CLICK VÀO ĐÂY ĐĂNG KÝ TÀI KHOẢN TỔ CHỨC (Zalo: 0358841088) CLICK VÀO ĐÂY ĐĂNG KÝ TÀI KHOẢN TỔ CHỨC (Zalo: 0358841088)

Anh yêu em bằng lưu đồ giải thuật. Viết tình anh bằng ngôn ngữ tình yêu.   |   C++ dùng IDE: CodeBlocks (Click để Downloads)   |   Python dùng IDE: Thonny (Click để Downloads)
Anh yêu em bằng lưu đồ giải thuật. Viết tình anh bằng ngôn ngữ tình yêu.   |   C++ dùng IDE: CodeBlocks (Click để Downloads)   |   Python dùng IDE: Thonny (Click để Downloads)
💜 💜 💜

Bài 1. Chia hết (6,0 điểm; Đề HSG9 tỉnh Bắc Giang 2024-2025)

Xem dạng PDF
Gửi bài giải
Điểm: 6,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Go 256M
Java 256M
Kotlin 256M
PHP 256M
Python 3 256M
Ruby 256M
Rust 256M
Scratch 3 256M
Input: BAI1.INP
Output: BAI1.OUT
Tác giả:
VÀNG VĂN QUYN
Nguồn bài:
Đề HSG9 tỉnh Bắc Giang 2024-2025
Dạng bài
Ngôn ngữ cho phép
C , C# , C++ , Go , Java , Kotlin , Pascal , PHP , Python 3 , Ruby , Rust , Scratch 3

Bài 1. Chia hết (6,0 điểm; Đề HSG9 tỉnh Bắc Giang 2024-2025)

Cho số nguyên dương N và hai số nguyên tố A, B. Hỏi có bao nhiêu số không lớn hơn N chỉ chia hết cho A hoặc B?
Dữ liệu: Vào từ tệp văn bản BAI1.INP gồm:

  • Dòng 1 ghi số nguyên dương N;
  • Dòng 2 ghi 2 số nguyên tố A, B.

Kết quả: Ghi ra tệp văn bản BAI1.OUT một số là kết quả bài toán.
Ví dụ:

BAI1.INP BAI1.OUT Giải thích
10
2 3		 6 Các số chia hết cho 2 là 2, 4, 6, 8, 10.
Các số chia hết cho 3 là 3, 6, 9.
Các số chỉ chia hết cho 2 hoặc 3 là 2, 3, 4, 8, 9, 10 (6 số). Số 6 chia hết cho cả 2 và 3.

Giới hạn:

  • Subtask 1: Có 36 test (90%) tương ứng 5,4 điểm với N ≤ 106, A, B < N;
  • Subtask 2: Có 4 test (10%) tương ứng với 0,6 điểm với 106 < N ≤ 109, A, B < N.

Bình luận

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

Không có bình luận tại thời điểm này.