跳格子
题号:NC16546
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

sum 个格子排成一排,每次可以往前跳 1-n 格,往回跳 1-m 格,而且在往回跳的时候只能跳在往前跳时踩过的格子。

现在,在格子上跳,问跳到最后一个格子上最后又跳回第一个格子之前的方案数 mod 233333333。
注意:只能一直向前跳,跳到最后一个格子,然后再往回跳,跳回第一个格子之前。

输入描述:

第一行一个数T,表示有T组数据
然后每组数据三个数 sum,n,m

输出描述:

对于每组数据输出一个数表示答案
示例1

输入

复制
2
5 2 4
5 2 3

输出

复制
52
42

备注:

T<=5,sum<=4e5,n<=10,m<=10