If it is reather fresh, laundry detergent powder and a stiff bristled broom (like a wide floor broom, etc) to scrub until the suds are black will remove most of it. Don't add ANY WATER until you are DONE and HAPPY with the final outcome.
if its OLD.. pressure spraying would be the way to go, I would think.
