问题 I: 国王的奖励
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：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数据范围与提示
作者：李雪峰