题目描述 数列满足 f(1)=A、f(2)=B、f(n)=a·f(n-1)+b·f(n-2) (n≥3)。求 f(n) mod 1e9+7。 输入格式 一行五个整数 A B a b n。 输出格式 一行一个整数。 数据范围 $$0 \le A,B,a,b < 10^9+7,\ 1 \le n \le 10^{18}$$