Sorry, it's A. "Regret" is a transitive verb, so it needs a direct object. No prepositions. "When I saw Bill’s reaction, I bitterly regretted having told him."

Regretted having told him