然而我并不想码公式啊。。。于是Orz YCB julao
Update
1、子序列！=子串，可以不连续。（所以可以认为加一个b，就相当于加了 a的个数个 ab子序列）
2、推式子开始时，不断×pa,是因×pb就会导致子序列>=k终止
3、推式子时不断应用错位相减法（那个等比数列求和公式也可以这么证）
4、注意为什么答案为dp[1][0]
然而我并不想码公式啊。。。于是Orz YCB julao
Update
1、子序列！=子串，可以不连续。（所以可以认为加一个b，就相当于加了 a的个数个 ab子序列）
2、推式子开始时，不断×pa,是因×pb就会导致子序列>=k终止
3、推式子时不断应用错位相减法（那个等比数列求和公式也可以这么证）
4、注意为什么答案为dp[1][0]