Currently I imagine it's not efficient, though with specialisation perhaps the Cycle struct could have an impl for .nth() if you're cycling an exact length iterator to compute the offset?
Naturally that includes a lot of silly gay songs though, since they make me happy to counteract the "oh god why am I doing this to myself, argh running hurts, urgh" effect :D