最好读的题目

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

题意很简单

定义一个数组,f[i] = f[i-1] + 2*f[i-2] + i^4.

给你f[1] 和 f[2] 求 f[n]。

Input

输入一个T(1

每组数据给出三个数 n,f[1],f[2](1

Output

输出f[n],f[n]可能比较大,请输出取模2147493647后的结果。

Sample Input

2
3 1 2
4 1 10

Sample Output

85
369

Hint

第一个样例 f[3] = 2*1 + 2 + 3^4 = 85.

第二个样例 f[3] = 2*1 + 10 + 3^4 = 93.

                   f[4] = 2 * 10 + 93 + 4^4 = 369

Source

7989