Сьогоднішня задача здалася дуже простою — треба було просто застосувати правила трансформації чисел багато разів. Але в цьому і була пастка!

В першій частині треба зробити 25 ітерацій — і це працює швидко. Але в другій частині вже 75 ітерацій, і якщо використовувати той самий підхід — комп'ютер рахував би 12 днів!

def stone_count(k, n, memo):
    if n == 0:
        return 1
        
    key = (k, n)
    # Якщо вже рахували цю комбінацію — беремо готовий результат
    if key in memo:  
        return memo[key]
        
    # Інакше рахуємо і зберігаємо результат
    stones = calculate_new_stones(k)  # застосовуємо правила
    total = sum(stone_count(s, n-1, memo) for s in stones)
    memo[key] = total
    return total

Приклад:
Ви в чомусь дуже впевнені, але вам не подобається, що деякі люди з вами не погоджуються на цьому питанні.
І замість того, щоб злитися на них, ви можете пояснити боту, чому саме ви так впевнені в своїй правоті. Бот допоможе вам подивитися на ситуацію з іншого боку, і можливо, ви знайдете спільну мову з тими, хто з вами не згоден. Або не знайдете, але хоча б краще зрозумієте свою позицію.