UVA10069 Distinct Subsequences

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=1010 [PDF](https://uva.onlinejudge.org/external/100/p10069.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10069/e0d7bf8860d5e2681bf94d866ace1b64660a7939.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10069/ef28ca33d13b8c15d5355f8345659ae1106e2bf7.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10069/70595d87b894f0744bf21525870bee6f904669ac.png)