Căn bậc B của A

Xem PDF




Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1300 (p) Thời gian: 0.1s Bộ nhớ: 8M Input: bàn phím Output: màn hình

Cho hai số nguyên dương \(A\)\(B\), tìm số nguyên dương \(C\) sao cho \(C^B=A\).

Input

  • Gồm 1 dòng duy nhất chứa 2 số \(A, B\).

Output

  • In ra số \(C\) cần tìm.

Constraints

  • \(C \leq 10^5\), \(B \leq 3 \times 10^4\).
  • \(A\) có không quá \(15 \times 10^4\) chữ số.
  • Dữ liệu đầu vào đảm bảo luôn tìm được \(C\) nguyên dương.

Example

Example test 1

Sample input 1
25921 2
Sample output 1
161

Example test 2

Sample input 2
353393243 3
Sample output 2
707

Example test 3

Sample input 3
254116810000 4
Sample output 3
710

Bình luận (52)

Mới nhất
Tải bình luận...