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

pi ədədinə ən yaxşı yaxınlaşma

pi ədədinə ən yaxşı yaxınlaşma

"\textbf{pi}" ədədi çevrə uzunluğunun onun öz diametrinə nisbətini ifadə edir. Bu mənada o insanlara ta qədim zamanlardan məlumdur. O vaxtdan bəşəriyyət \textbf{pi} ədədinin ədədi qiymətini tapmağa cəhd edir. \textbf{pi} ədədini tapmağın üsullarından biri onu adi kəsr şəklində göstərməkdir. Belə ki, Qədim Romada \textbf{pi} ədədinin \textbf{355/113}-ə bərabər olan təqribi qiyməti alınmışdı. \textbf{pi} ədədinin adi kəsr şəklində ən yaxşı yaxınlaşmasını tapmaq tələb olunur. Hesablamalar üçün \textbf{pi ≈ 3.1415926535897932385} götürmək olar. \InputFile Giriş faylında aralarında boşluq işarəsi olmaqla iki tam\textbf{ N}, \textbf{M} (\textbf{1} <= \textbf{N}, \textbf{M} <= \textbf{1000}) ədədləri verilir. \OutputFile Çıxış faylında \textbf{pi }ədədinin ən yaxşı yaxınlaşması olan ixtisar olunmayan \textbf{P/R} kəsrini ifadə edən, aralarında boşluq işarəsi olmaqla iki tam\textbf{ P}, \textbf{R} ədədləri verilir. Burada, \textbf{1} <= \textbf{P} <= \textbf{N}, \textbf{1} <= \textbf{R} <=\textbf{M}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
400 400
Çıxış verilənləri #1
355 113