Nội dung Bài tập
- Mã:
- TrucMy09
- Tên:
- Đếm Cop?*^e
- 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
- Nguồn bài tập:
- BFC
- Được tạo bởi:
- (≧ω≦)ゞ
Cho một số nguyên N , hãy đếm có bao nhiêu số nguyên dương i không vượt quá N sao cho GCD(i, N) = 1.
Lưu ý: GCD(a, b) = c với c là số nguyên
dương lớn nhất mà a và b đều chia hết cho c.
Dữ liệu
• Dòng đầu tiên chứa 1 số nguyên T là số
lượng test (1 ≤ T ≤ 10).
• T dòng tiếp theo, mỗi dòng chứa một số
nguyên N (1 ≤ N ≤ 109) Kết quả
Gồm T dòng, mỗi dòng chứa kết quả bài
toán ứng với mỗi test case.
Ví dụ:
Input
Output
3
1964
87596
43773
980
42960
29180
Chấm điểm
• Subtask 1 (50% số điểm): 1 ≤ N ≤ 105.
• Subtast 2 (50% số điểm): không có giới
hạn gì thêm.
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
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...