Se dau doua numere naturale N (care poate fi foarte mare) si k. Determinati partea intreaga a radacinii de ordin k a lui N, adica cel mai mare numar natural r astfel incat r^k <= N.
- Date de intrare
- Pe prima linie se afla numerele naturale N si k, separate printr-un spatiu.
- Date de iesire
- Afiseaza pe o singura linie valoarea lui r.
- Restrictii
- 0 <= N <= 10^18, 1 <= k <= 10
Exemple
Exemplul 1
Intrare
1000000 2
Iesire
1000
Exemplul 2
Intrare
999999 2
Iesire
999