1044 - 数论：矩阵快速幂：广义斐波那契数列升级版1
时间限制 : 1 秒
内存限制 : 256 MB
f(n)=a * f(n-1)+b * f(n-2)+c；（a,b,c是常数）
其中f(1)=1，f(2)=3,求当n接近30亿时，f(n)和10007求模后的值。
输入
输入n,a,b,c四个整数 a,b,c<=10^9，n接近30亿
输出
输出1个整数
样例
输入
3 1 1 1
输出
5