Phép 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ớ:
512M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Phép chia hết là phép chia có số dư bằng ~0~. Nam được cô giáo cho bài tập về nhà như sau 'Hãy đếm có bao nhiêu số tự nhiên nhỏ hơn số tự nhiên ~N~ chia hết cho ~5~ hoặc ~7~'. Nam nghĩ tới cách liệt kê các số thỏa mãn đề bài và đếm nhưng với ~N~ lớn thì Nam gặp khó khăn. Các bạn nhỏ hãy giúp Nam tìm số đó nhé.
Yêu cầu: Đếm số lượng số tự nhiên nhỏ hơn ~N~ mà chia hết cho ~5~ hoặc ~7~.
Dữ liệu vào
- Số tự nhiên ~N~ ~(1 \le N \le 10^{12})~
Dữ liệu ra
- Số lượng số tự nhiên nhỏ hơn ~N~ chỉa chia hết cho ~5~ hoặc ~7~.
Sample Input
36
Sample Output
11
Note
- Các số nhỏ hơn ~36~ chia hết cho ~5~ hoặc ~7~ là ~5~, ~7~, ~10~, ~14~, ~15~, ~20~, ~21~, ~25~, ~28~, ~30~, ~35~. Vậy có ~11~ số thỏa mãn.
Bình luận
./
n=int(input()) c5=n//5 c7=n//7 c5v7=n//(7*5) print(c5+c7-c5v7)
n=int(input())-1 c5=n//5 c7=n//7 c5v7=n//35 print(c5+c7-c5v7)
code please
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.