2797. 走楼梯升级版

【题目描述】

在你成功地解决了上一道走楼梯后，xxy 不禁有些气恼，于是她又在楼梯上跳来跳

去，想要你求出她跳的方案数。..

xxy 站在一个 tot 阶楼梯下面，他每次可以往上跳 1—n 步，往下跳 1——m 步（由于地

心引力跳得比较远），而且在往下跳的时候只能踩在往上跳时踩过的格子。

现在 xxy 在楼梯上乱跳，想问她跳到楼梯顶上最后又跳回楼梯下面的方案数 mod

233333333。

注意：xxy 只能一直向上跳，跳到楼梯最上面，然后再往下跳，跳回楼梯最底下。

【输入格式】

一行 3 个整数 tot，n，m

【输出格式】

方案数 % 233333333

【样例输入】

2



5 2 4



5 2 3

【样例输出】

52



42

【提示】

10%的数据，1<=tot，n<=5,m=1

另外 10%的数据，1<=tot,n,m<=5

另外 20%的数据，1<=tot<=10000,1<=n,m<=5

另外 20%的数据，1<=tot<=10000,1<=n,m<=10

另外 20%的数据，1<=tot<=400000,1<=n,m<=5

对于 100%的数据，1<=tot<=400000,1<=n,m<=10

【来源】

gryz 令人膜拜的xxy大佬。