把问题改写成在网格图上走，一个红球或蓝球对应了网格图上的一条边。最后只要把答案除以\(\dbinom{n+m}{m}\)即可。价值\(\times2\)不好表示，考虑把带\(2^c\)倍价值的球看成一个球和\(2^c-1\)个“复制品”。每次使用道具相当于将每个球都复制一遍。考虑对于每个道具，计算