I finally killed the fly ----- a rolled up newspaper.

Answer: 
with
I finally killed the fly ----- a rolled up newspaper.