广义的斐波那契数列是指形如 的数列。
今给定数列的两系数 和 ，以及数列的最前两项 和 ，另给出两个整数 和 ，试求数列的第 项 对 取模后的结果。
输入包含一行六个整数，。
输出包含一行一个整数表示答案。
1 1 1 1 10 7
6
数列第 项是 ，。
【数据范围】 对于 的数据，，。
：新增加一组 Hack 数据。
