Divide the line in half.
Now you have two lines, each half as small as the original:
The problem "divide the line into 16 equal pieces" has been
transformed into two smaller problems: "divide each of two lines into 8 equal pieces.
How do you solve the smaller problems?