I 国王的奖励

时间限制1 S
内存限制128 MB
通过率0%(0 / 0)
题目描述
 这里的国王不是人类的国王哦,是蚂蚁的国王(就是蚁后啦),国王非常讨厌过来领奖还排在那么后面的蚂蚁,于是,国王规定,第i个人获得的奖励为第i+1个人的a倍,第i+2个人的b倍,第i+3个人的c倍的总和,现在我给出最后三个人的奖励,求第一只蚂蚁能获得的奖励是多少?

由于数据可能会非常大,我们在这里取对1000000007取模后的值

输入格式
 测试包含多组测试数据

第一行为一个整数n,1<=n<=10^18

第二行为6个正整数

x,y,z,a,b,c

每行的x为第n-2个人的奖励,y为第n-1个人的奖励,z为第n个人的奖励

其中a,b,c的含义如题

1<=x,y,z,a,b,c<=10

输出格式
 对于每组测试数据输出一行,为第一只蚂蚁可以领到的奖励
输入输出样例
输入复制
4
1 1 1 2 2 2
输出复制
6
数据范围与提示
作者:李雪峰
上传者
提交记录查看记录
题目类型传统
评测方式文本比较
提交 / 通过0 / 0
相关讨论
暂无讨论