7286: BZOJ3286:Fibonacci矩阵

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

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


输出格式

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


样例输入

3 4 1 1 0 1 1 0


样例输出

144

提示

n,m,a,b,c,d,e,f<=10^1000000


题目来源

tangjz原创

加入题单

算法标签: