Наилучшее приближение числа pi
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Число "pi
" выражает отношение длины окружности к своему диаметру. В этом качестве оно известно человеку с древнейших времен. И с тех пор человечество пыталось найти числовое выражение числа pi
. Одним из способов найти число pi
было представление его в виде обыкновенной дроби. Так в Древней Греции было получено приближение к числу pi
равное 355/113.
Требуется найти наилучшее приближение числа pi в виде обыкновенной дроби.
Для вычислений можно взять число pi ≈ 3.1415926535897932385.
Входные данные
Во входном файле заданы через пробел два целых числа N
, M
(1 <= N
, M <= 1000
).
Выходные данные
В выходной файл вывести два целых числа P
, R
через пробел такие, что 1 <= P <= N
, 1 <= R <= M
и несократимая дробь P/R является наилучшим приближением числа pi
.
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 29 %