Tail probabilities for stochastic Feynman-kac formulas and their applications