If you want to do an approximation on the fly, do this:
(1) increase the die type by one. If the die type is d12, add 2 points to the bonus for every die rolled.
(2) add an additional 50% of the bonus, rounded down.
This comes close as long as the bonus isn't huge compared to the die...