Căn bậc B của A

View as PDF

Points: 1000 (p) Time limit: 0.1s Memory limit: 8M Input: stdin Output: stdout

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

Comments

There are no comments at the moment.