22.02 Программирование - циклы, условия
Ошибка.
Попробуйте повторить позже
Найдите наименьшее натуральное число , для которого существует такое неотрицательное значение , чтобы . Для найденного значения найдите наименьшее значение такое, что . В ответ запишите найденное значение .
def magic(a, n): q = 1 t = 1 while(q < 100000): if(t <= q): q, t = t, q q += 1 t += 1 r = q while(n != 0): if(n % 2 == 1): r *= a n //= 2 a *= a return r // q
Заметим, что функции это бинарное возведение числа в степень . Поэтому наименьшее натуральное число, для которого существует такое неотрицательное число , что — это число . А тогда минимальное значение , такое что — это .
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!