He works it out with a pencil! =
He worked it out with a pencil.
The same way he solved all other problems: He worked it out with a pencil and paper.
