Multiply on the Fly