3286 - Fibonacci矩阵

输入

八个用空格隔开的整数n,m,a,b,c,d,e,f,其中n,m,a,b,d,e为正整数,c,f为非负整数。 n,m,a,b,c,d,e,f<=10^1000000

输出

一个整数,表示Fib[n][m]对2012182013取模的值。

样例

输入

3 4 1 1 0 1 1 0

输出

144
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题