Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1715. Взаимно простые числа
Индукция и другие математические методыОлимпиадные задачи на русском языке
| 17/03/2012 | Южно-Уральский открытый командный чемпионат по программированию (D) |
| 24/03/2012 | Занятие 12 (D) |
| 26/06/2017 | Лето 2017 - 1 (A) |
Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Два натуральных числа `a` и `b` называются взаимно простыми, если они не имеют
никаких общих делителей, кроме 1.
Напишите программу, вычисляющую вероятность того,
что два случайных натуральных числа (с дискретным равномерным распределением в диапазоне от 1 до `N`)
будут взаимно простыми.
Формат ввода
Ввод содержит одно целое число `N` (`2\ ≤\ N\ ≤\ 10^6`).
Формат вывода
В первой строке вывести вероятность с точностью `10^{-12}`,
что два натуральных числа, случайно выбранных из диапазона от 1 до `N`, будут взаимно простыми.
Пример ввода
10
Пример вывода
0.630000000000
