Задача Дроби-1 Найдите количество правильных несократимых дробей, не превосходящих X, знаменатель которых не превосходит N. Напомним, что дробь называется правильной, если её числитель и знаменатель — натуральные числа и числитель меньше знаменателя.

Входные данные
Первая строка содержит значение X (0 < X ≤ 1), записанное с не более чем 4 десятичными цифрами в дробной части. Во второй строке записана величина N (2 ≤ N ≤ 100000). В 20% тестов эта величина не превосходит 10, в 60% тестов — 1000, а в 90% тестов — 10000.

Выходные данные
Выведите единственное число — количество найденных дробей.

220

406

Посмотреть ответы 1

Ответы на вопрос:

ekaterinaborec8

Информатика

4,7(59 оценок)

Иероглифы ответ: иероглифы

150 000+ пользователей

Оформить подписку