Count number of ways that sequences contain at least one of the given subsequences
Use numpy!

Don't roll your own matMul. It's not worth it. numpy will outperform you and will be simpler to use. The same goes for matPow, though (I'm not sure) you may still need to write a thin wrapper around numpy.

Python names

Use snake_case for functions and variables, such as

get_sub_prob

Make a main function

...to pull your last six lines out of global scope.