P6490己亥咋逝 | ||
|
问题描述
龚自珍写了《己亥杂诗》,而带文豪nodgd正在感慨“己亥咋逝”。
nodgd想要写一首诗来感慨己亥年的流逝。顺应己亥年的三行诗潮流,nodgd也想写一首三行诗。nodgd的三行诗很奇怪,它只包含小写英文字母,同一行中相邻字母不相同,每行也不完全相同,而且每行都只能以元音字母a,e,i,o,u之一结尾。
现在,nodgd已经确定了每行写多少个字母,请你帮忙算算这首诗有多少种不同的写法?
输入格式
第一行三个整数$s_1,s_2,s_3(1\leq s_i\leq 10^5)$,分别表示每行的字母数量。
输出格式
一个整数,表示nodgd的三行诗有多少种写法。答案可能很大,输出答案$\mod{1,000,000,007}$的值。
样例输入
样例输入1:
1 1 1
样例输入2:
1 1 2
样例输入3:
1 2 3
样例输入4:
1234 2345 3456
样例输出
样例输出1:
60
样例输出2:
2500
样例输出3:
1953125
样例输出4:
272131893
提示
样例说明1
每行长度都是$1$,即每行都只能是a,e,i,o,u五种情况之一。而且每行不能相同,所以有$60$种不同的三行诗。
样例说明2
前两行都是a,e,i,o,u之一,有$20$种不同的写法;第三行有$125$种写法,一共$2500$种写法。