F(4)-cədvəli#5970

F(4)-cədvəli

1 saniyə
64 meqabayt
Çox çətin

Müxtəliflik — bu, bütün sonsuz zəncirli kəsrlərin a_0, a_1, \ldots müxtəlifliyidir, burada bütün qismən hissələr a_i (i > 0 olduqda) -dən böyük olmur (tam hissəyə məhdudiyyət qoyulmur).

Verilmiş həqiqi ədədi iki sonsuz zəncirli kəsrin sinifinə aid cəmi şəklində təqdim etmək tələb olunur.

Giriş

Giriş faylının yeganə sətirində həqiqi ədədi verilir. Bu ədədin mütləq dəyəri -dən çox deyil və ondalık nöqtədən sonra rəqəmdən çox deyil.

Çıxış

Birinci sətirdə sonlu zəncirli kəsr a_0, a_1, \ldots, a_{m-1}, ikinci sətirdə isə sonlu zəncirli kəsr b_0, b_1, \ldots, b_{n-1} standart formatda çıxarılmalıdır. Bu kəsrlər sonsuz zəncirli kəsrlərin sonlu yaxınlaşmaları olmalıdır və onların qiymətlərinin cəmi dəqiq olaraq -ə bərabər olmalıdır. Çıxarılan sonlu kəsrlərin qiymətlərinin cəmi -ə ən az 10^{-11} dəqiqliklə bərabər olmalıdır. Əgər bir neçə variant varsa, istənilənini çıxarmaq olar. Əgər şərtlərə uyğun kəsrlər mövcud deyilsə, yeganə sətirdə NO SOLUTION çıxarılmalıdır.

Nümunələr

Nümunə 1

Loading
Loading