Time Complexity of a loop if the loop variables is divided $/$ multiplied by a constant amount k as follows:

Fun$($int array $A$ of size $n)\{$

for $($int i$=1$;$in$; $i*=k$

int $a=i+$i in

$\}$

$\}$

Exact $=$

Asymptotic $=$