Căn bậc B của A

Xem PDF
Tác giả:
NguyenHuuNhatQuang
Dạng bài
Điểm: 1000 (p) Thời gian: 0.25s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho hai số nguyên dương \(A\) và \(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