Lũy thừa của k
Đề bài
Mô tả
Cho hai số nguyên và .
Ta nói là lũy thừa của nếu tồn tại số nguyên sao cho . Khi đó độ quan trọng của được định nghĩa là .
Nói riêng, nếu thì vẫn là lũy thừa của (với ) và độ quan trọng bằng .
Hãy kiểm tra xem có phải là lũy thừa của hay không, và nếu có thì tính độ quan trọng của nó.
Dữ liệu vào
- Dòng đầu chứa số nguyên .
- Dòng thứ hai chứa số nguyên .
Dữ liệu ra
- Dòng đầu in ra YES nếu là lũy thừa của , ngược lại in ra NO.
- Nếu dòng đầu là YES, dòng thứ hai in ra độ quan trọng của .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 25 |
YES 1 |
nên và độ quan trọng là . |
| 3 8 |
NO | Các lũy thừa của là , không có số nào bằng . |
| 123 123 |
YES 0 |
nên và độ quan trọng là . |
Bình luận