ước chẳn ước lẽ
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ớ:
256M
Input:
chanle.inp
Output:
chanle.out
Người đăng:
Dạng bài
Định nghĩa hàm f(x) là số lượng các ước dương của x. Ví dụ:
- f(3) = 2 vì 3 có 2 ước là 1 và 3
- f(4) = 3 vì 4 có 3 ước là 1, 2, và 4 Với số nguyên dương n, hãy kiểm tra f(n) là số lẻ hay chẵn. INPUT
- Dòng 1 chứa một số nguyên dương t (1 ≤ t ≤ 100), số lượng số n cần kiểm tra
- t dòng tiếp theo, mỗi dòng chứa một số nguyên dương n (~n ≤ 10^18~)
- INPUT
o Số 1 có một ước là 1, o Số 7 có hai ước là 1, 7 o Số 6 có bốn ước là 1, 2, 3, 6 o Số 4 có ba ước là 1, 2, 4 o Số 8 có bốn ước là 1, 2, 4, 8
Bình luận
Nếu n là số chính phương thì in ra "LE", nếu ko thì in ra "CHAN" là full test