Nội dung Bài tập
- Mã:
- LTS
- Tên:
- Số tổ hợp
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- huyprocqt
Trong một căn phòng có N bóng đèn chưa được bật . Và có N người lần lượt bước vào phòng thực hiện các thao tác:
Quảng cáo
- Người thứ nhất : Bật sáng tất cã bóng đèn trong phòng.
- Người thứ 2: Thay đổi trạng thái thứ tự các bóng đèn 2,4,6,... (các số chẵn)
- Người thứ 3: Thay đổi trạng thái thứ tự các bóng đèn 3,6,9 .... (các số chia hết cho 3)
- Cứ như thế người thứ i: sẽ thay đổi trạng thái thứ tự các bóng đèn chia hết cho i
Hỏi sau khi người cuối cùng thực hiện thao tác trên còn bao nhiêu bóng đèn được bật sáng.
Nhập N (1<=N<=10^16)
Ví dụ:
Input
Output
3
1
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...