ParentFull threadychen306·You need O(log(n)) of bits to write down the input. So the output size is indeed exponential.Size of input: O(log n)Size of output: O(log(c^n)) = O(n)View on HN