
$0 \leq i \leq k -1$
