Задача N. A/B тест. Оценка количества трафика

Входной файл:input.txt   Ограничение времени:1 сек
Выходной файл:output.txt   Ограничение памяти:512 Мб

Условие

Пусть перед проведением A/B теста известны следующие параметры:

Требуется написать программу, которая вычисляет оценку достаточного количества трафика n, который необходимо использовать в каждом эксперименте при заданной статистической значимости и мощности.

Формат входного файла

Первая строка входного файла содержит 4 вещественных числа — θc, θt, α, β, разделённых пробелом.

Формат выходного файла

Выходной файл должен содержать единственное натуральное число n — оценку достаточного количества трафика.

Ограничения

0 < θct,α,β 1

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
0.001 0.0011 0.01 0.01
2269319

0.059s 0.008s 13