Thi thử HSG9 TFL - Lần 2 - Ước chính phương
Xem PDF
Điểm:
800 (p)
Thời gian:
1.0s
Bộ nhớ:
64M
Input:
SQDIV.INP
Output:
SQDIV.OUT
Cho số nguyên dương \(n\), hãy kiểm tra xem nó có chia hết cho một số chính phương nào khác \(1\) hay không. Số chính phương là số có thể biểu diễn được dưới dạng bình phương của một số tự nhiên.
Input
- Gồm một dòng duy nhất chứa số nguyên dương \(n\) (\(n \le 10^9\)).
Output
- In ra
YESnếu \(n\) tồn tại một ước khác \(1\) là số chính phương, ngược lại in raNO.
Example
Test 1
Input
7Output
NONote
Các ước của \(7\) là \(1\) và \(7\). Vì ngoài \(1\) thì \(7\) không phải là số chính phương nên in ra NO.
Test 2
Input
12Output
YESNote
Các ước của \(12\) là \(1, 2, 3, 4, 6, 12\). Trong số đó có \(4 = 2^2\) là một số chính phương.
Ràng buộc
- \(40\%\) số điểm có \(n \le 10\)
- \(40\%\) số điểm tiếp theo có \(n \le 10^4\)
- \(20\%\) số điểm còn lại có \(n \le 10^9\)
Kỳ thi:
- Thi thử HSG9 TFL & TK - 2025 (21 Tháng 2., 2025)
Bình luận