1513 : 斐波那契2
时间限制:2 Sec 内存限制:64 MiB 提交:39 正确:12
题目描述
$f_1 = x$，$f_2 = y$，$f_i = f_{i-1} * f_{i-2} * a^b(i\ge 3)$，求$f_n$。答案可能过大，输出对$10^9+7$取模后的结果。
输入描述
第一行一个正整数$T$表示测试数据的组数.以下$T$行，每行5个正整数$n, x, y, a, b$
输出描述
每组数据在一行内输出答案。
样例输入
1 4 2 3 2 1
样例输出
72
提示
$1 \le T \le 10 ^ 4$， $1\le n, x, y, a, b \le 10 ^ {12}$
来源
kcxz