Repeating cycles and position mod n

When a pattern repeats every few steps, the item at position 100 is determined by the remainder of 100 divided by the cycle length. Finding the cycle length and being careful about whether counting starts at zero or one is the whole job.