An exact mathematical percentile would be doing the following:
Take the roll needed, divide the chance of success in half, if you roll under half the mace is there and you find it, over half the mace is there and you find the arrows as well as the mace, then if you fail you need to divide that...