He works it out with a pencil! =
With the bare-bones approach.
He worked it out with a pencil
She worked it out with a pencil.
The same way he solved all other problems: He worked it out with a pencil and paper.