[Buổi 7][Hàm số học][RDD] Bài 9: Số có số lượng ước là số lẻ


LÀM BÀI

Points: 100
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C++

Số có số lượng ước là số lẻ

Đề bài

Kiểm tra xem một số có số lượng ước số của nó là số lẻ.

Input Format

  • Số nguyên dương N (1 ≤ N ≤ 2×10^18)

Constraints

  • N nằm trong phạm vi số nguyên 64 bit

Output Format

In ra:

  • YES nếu N là số có số ước là số lẻ
  • NO trong trường hợp ngược lại

Sample Test

Sample Input 0
100
Sample Output 0
YES

Giải thích

  • Một số có số lượng ước là số lẻ khi và chỉ khi số đó là số chính phương
  • Với N = 100 = 10^2 là số chính phương nên có số lượng ước là số lẻ

Comments

There are no comments at the moment.

Zalo