Well, for this problem, i think there is no “easy” formula giving you all the values.
You can have a binomial distribution for each % chance and number of kingdoms separately and then add those probabilities up.
I already made that some time ago, feel free to copy that spreadsheet:
Spreadsheet Tribute Chance