Sauce

> 这题等于k后剪枝的思路是什么。。。没看明白 @grdiv 回溯法，在路径里字符种类等于k后，就开始计算每种字符有多少个子序列(2^n-1个)，然后路径里的每种字符的子序列数相乘，就是刚好k种字母的子序列情况之和，这个分支就可以加进result里，再回溯找另外的情况。这里个题解里没有剪枝 我的issue就是这里在test7的测试用例中计算2^n-1会溢出，为了不溢出就需要取模10^9+7（从题解里看到的），才能得到用例给的正确输出。至于为什么是10^9+7而不是10^9+9之类的别的质数，我觉得应该作为题目条件加到题目条件里，不然AC不了。