6727: 老周背单词
[Creator : ]
Description
老周准备考 $4$ 级了,现在他决定把世界上所有单词都背一遍。
老周发现任意一个单词最多有 $A$ 个连续的元音,最多有 $B$ 个连续的辅音,且单词最长长度为 $N$。
老周问你在满打满算的情况他需要背多少单词???
元音字母为 $a,e,i,o,u$,其余 $21$ 个字母均为辅音。
老周发现任意一个单词最多有 $A$ 个连续的元音,最多有 $B$ 个连续的辅音,且单词最长长度为 $N$。
老周问你在满打满算的情况他需要背多少单词???
元音字母为 $a,e,i,o,u$,其余 $21$ 个字母均为辅音。
Input
首先输入一个 $T\ (1 \leq T \leq 100)$,表示有 $T$ 组案例。
对于每组案例依次输入三个正整数 $N,A,B\ (N \leq 5000, A \leq 50, B \leq 50)$。
对于每组案例依次输入三个正整数 $N,A,B\ (N \leq 5000, A \leq 50, B \leq 50)$。
Output
输出老周最多需要背多少单词,结果 $\bmod\ (10^9+7)$。
Sample 1 Input
2
2 2 2
500 20 30
Sample 1 Output
702
175540856