Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: lmio_1997_3e1_kv_saknis_vyr.in
Rezultatų failas: lmio_1997_3e1_kv_saknis_vyr.out
Kvadratinė šaknis
Žinoma, kad sveikasis skaičius gali turėti iki 80 skaitmenų imtinai.
Reikia nustatyti, ar šio skaičiaus tiksli kvadratinė šaknis yra sveikasis skaičius. Jei taip, tai reikia rasti šią šaknį.
Užduotis
Parašykite algoritmą šiam uždaviniui spręsti.
Pradiniai duomenys
Pirmoje eilutėje įrašytas skaičiaus skaitmenų skaičius, antrojoje – pats skaičius.
Rezultatai
Rezultatas pateikiamas taip: įrašoma šaknis (sveikasis skaičius) arba žodis NEGALIMA, jei iš pradinio duomens negalima ištraukti sveikosios šaknies.
Pavyzdžiai
| Pradiniai duomenys | Rezultatai |
|---|---|
11 10000000000 |
100000 |
2 52 |
NEGALIMA |