Lũy thừa của k

Đề bài

Mô tả

Cho hai số nguyên k và l.

Ta nói l là lũy thừa của k nếu tồn tại số nguyên p≥1 sao cho l=kp. Khi đó độ quan trọng của l được định nghĩa là p−1.

Nói riêng, nếu l=k thì l vẫn là lũy thừa của k (với p=1) và độ quan trọng bằng 0.

Hãy kiểm tra xem l có phải là lũy thừa của k 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 k.
  • Dòng thứ hai chứa số nguyên l.

Dữ liệu ra

  • Dòng đầu in ra YES nếu l là lũy thừa của k, 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 l.

Ràng buộc

  • 2≤k,l≤231−1

Ví dụ

Input Output Giải thích
5
25
YES
1
25=52 nên p=2 và độ quan trọng là 2−1=1.
3
8
NO Các lũy thừa của 3 là 3,9,27,…, không có số nào bằng 8.
123
123
YES
0
123=1231 nên p=1 và độ quan trọng là 0.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0