Эвгений решает защищаться так: Пусть день 1 - это день, когда вирус полностью заражает t компьютеров. На следующий день (день 2) вирус уже заражает t^2 компьютеров. На третий день (день 3) вирус заражает t^3 компьютеров. И так далее, в общем случае на k-й день количество зараженных компьютеров будет t^k. Поскольку Евгений готов начать борьбу с вирусом, когда он заразит хотя бы k компьютеров, то можно записать следующее неравенство: t^k >= k. Чтобы узнать, на какой день вирус сможет заразить хотя бы k компьютеров, нужно найти минимальное значение t, при котором выполняется это неравенство. Решим это неравенство численными методами при помощи двоичного поиска. Зафиксируем начальный интервал поиска [left, right] таким образом, чтобы t был в этом интервале. Для начала возьмем left=1 и right=k. Затем, на каждой итерации, мы будем брать середину интервала [left, right] и подставлять ее в неравенство t^k >= k. Если неравенство выполняется, то мы сужаем интервал влево, присваивая right=mid-1. Если неравенство не выполняется, то мы сужаем интервал вправо, присваивая left=mid+1. Продолжаем выполнять итерации до тех пор, пока left не станет больше right. В этом случае l - это искомое значение t, которое удовлетворяет условию t^k >= k. Теперь, когда у нас есть значение t, чтобы узнать, через сколько дней Евгений начнет борьбу с вирусом, нужно вычислить t^m, так как Евгению нужно m дней, чтобы обезвредить вирус. t^m - это количество зараженных компьютеров на m-й день. Таким образом, ответом на задачу будет найденное значение t, а также количество дней, через которое Евгений начнет борьбу с вирусом (т.е. m дней).