Question

Ярослав и модифицированная улитка
ограничение по времени на тест 3.5 секунд
ограничение по памяти на тест 256 мегабайт
вводстандартный ввод
выводстандартный вывод
Все мы знаем, как Ярослав любит математику. Когда Ярослав шёл домой с любимого учебного центра M&C, он увидел улитку, которая ползёт по дереву (не спрашивайте, как он это сделал, поздним вечером). Ярослав несколько дней подряд видел эту улитку и заметил очень странную закономерность, что каждый день улитка поднималась на a сантиметров вверх, а ночью опускалась до ближайшего простого числа. Ярославу интересно на какой высоте будет улитка по окончанию k дней, если в начале первого дня улитка была на высоте 2 сантиметра.

Входные данные
В первой и единственной строке входных данных даны 2 целых числа a(1 ≤ a ≤ 1010), k(1 ≤ k ≤ 1000).

Выходные данные
Выведите одно целое число на какой высоте будет улитка через k дней.​

Answer 1

Ответ:

def n(h,t):

   i=3

   while h%i:

       i+=2

       if i*i>h: i=h

   return i

a,k=map(int,input().split())

h=2

for i in range(1,k):

   t=h if h>3 else 3

   h+=a

   print("день", i, h)

   if (h+1)%2: h-=1

   while h!=n(h,t):

       h-=2

   print("ночь", i, h)

print("В конце последнего дня", h+a)

Объяснение:

Оставляю специально с отладочными принтами, чтобы понимали что происходит.

Важно понимать что из условия

"в начале первого дня улитка была на высоте 2 сантиметра."

"на какой высоте будет улитка по окончанию" первого дня? Естественно на 2+a

На какой высоте она будет в конце k-того дня? На высоте k-того утра + a