Plant it coding club hackerank

problem link: https://www.hackerrank.com/contests/codingclubcontest/challenges/plant-it

soln link:https://ide.codingblocks.com/s/55137

i am having trouble understanding that why the profit ans is divided till 2^n(no of trees)
as like since profit is very large so i think their can be more ways if we divide the arr[permu[i]] by 2 more no of times . not just till n ex line 29 and 30.