a[i]=m1*a[i-2]+m0*a[i-1]+c
对于这个数列，求前n项积。
因为Thanks_up是大膜法师，所以答案需要对mod取模
每次输入一组数据，七个整数a[0]、a[1]、m0、m1、c、mod、n
0< (a[0]、a[1]、m0、m1、c、mod)< 2^63
n<=1e7
输出一个答案是前n项积模mod
1 1 1 1 1 10000 3
15