2022 SSMO Speed Round Problems/Problem 6
Problem
At the beginning of day , there is a single bacterium in a petri dish. During each day, each bacterium in the petri dish divides into
new bacteria, and
bacteria are added to the petri dish (these bacteria do not divide on the day they were added). For example, at the end of day
, there are
bacteria in the petri dish. If, at the end of day
, the number of bacteria in the petri dish is a multiple of
, find the minimum possible value of
.