eolymp
bolt
Try our new interface for solving problems
Məsələlər

Problemin kökü

Problemin kökü

Verilmiş bn tam ədədləri üçün elə a tam ədədi tapın ki, an ədədi b-yə mümkün qədər yaxın yerləşsin (a-nın nəticəsi b-nin n-ci dərəcədən kökünə yaxınlaşmasıdır).

Qeyd edək ki, an ədədi b-dən kiçik, böyük və bərabər ola bilər.

Giriş verilənləri

Giriş verilənləri bn-nin bir və ya bir neçə cütündən ibarətdir. Hər bir cüt ayrı sətirdə verilir. Axırıncı sətir 2 ədəd 0-dan ibarətdir və emal olunmur. b-nin qiyməti 1-dən 106-a qədər, n-nin qiyməri is ə 1-dən 9-a qədər dəyişir.

Çıxış verilənləri

Hər bir bn cütü üçün a-nın qiymətini ayrı sətirdə verməli.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122.17 MiB
Giriş verilənləri #1
4 3
5 3
27 3
750 5
1000 5
2000 5
3000 5
1000000 5
0 0
Çıxış verilənləri #1
1
2
3
4
4
4
5
16
Mənbə 2006 ACM North America, Mid-Central, Problem G