Інтервали коренів#2563

Інтервали коренів

1 секунда
64 мегабайти
Легка

Розглянемо функцію f(x) = \tan(\sin(x)) - \sin(\tan(x)) + \cos^5(x) - 0.5, визначену на інтервалі . Нехай nb \ge 1. Розділимо інтервал на підінтервалів [x_i, x_{i+1}], де i = 1, \ldots, nb, x_1 = a і x_{nb+1} = b.

Знайдіть кількість підінтервалів, які містять "спостережувані" корені . Корінь на підінтервалі [x_i, x_{i+1}] — "спостережуваний", якщо наявність такого кореня можна встановити, не досліджуючи поведінку для x_i < x < x_{i+1}, тобто підінтервал розглядається як чорний ящик і ви не можете проводити обчислення всередині інтервалу.

Вхідні дані

Кожен рядок — окремий тестовий випадок і містить інформацію про інтервал для функції : кінцеві точки (дійсні числа) та ціле число — кількість підінтервалів.

Ввід закінчується кінцем файлу. Зразки вхідних та вихідних даних надано для функції f(x) = 1 - x^2.

Вихідні дані

Для кожного тестового випадку виведіть у окремому рядку кількість підінтервалів, які містять "спостережувані" корені .

Приклади

Приклад 1

Loading
Loading