缪斯的影响力
题号：NC200658
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

本题测试样例已经更(jia)新(qiang)。

μ's在九人齐心协力下，影响力越来越大了！
已知第一天影响力为 ，第二天影响力为 ，从第三天开始，每一天的影响力为前两天影响力的乘积再乘以 的 次方。 用数学语言描述是：
设第 天的影响力为 ，那么 ，，对于 ，
她们想知道第 天影响力是多少？
由于这个数可能非常大，只需要输出其对 取模的值就可以了。

输入描述:

一行五个正整数： 。

    

输出描述:

第  天的影响力对  取模的值。
示例1

输入

复制 
4 2 3 2 1

输出

复制 
72

说明

f(1)=2，f(2)=3，f(3)=f(1)*f(2)*2=12，f(4)=f(2)*f(3)*2=72

备注:

1000000007是素数。