Mã bài:
dem
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python, Scratch
Cho số hai số nguyên dương N, x (x < N ≤ 10¹⁸)
Yêu cầu: Đếm số lượng các số nguyên dương bé hơn hoặc bằng N mà không chia hết cho x.
Dữ liệu vào: Từ tệp văn bản DEM.INP một dòng gồm hai số nguyên dương N, x.
Kết quả: Ghi ra tệp văn bản DEM.OUT số lượng các số nguyên dương bé hơn hoặc bằng N mà không chia hết cho x.
Ví dụ
input | ouput |
---|---|
10 3 | 7 |
Bình luận