TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P6490
  • 题目
  • P6490己亥咋逝
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s,256MB
    问题描述

    龚自珍写了《己亥杂诗》,而带文豪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$种写法。