#2018. [Usaco2009 Nov]农场技艺大赛

内存限制:162 MiB 时间限制:10 Sec

题目描述

输入格式

第1行:10个空格分开的整数: N, a, b, c, d, e, f, g, h, M

输出格式

第1行:满足总重量最轻,且用度之和最大的N头奶牛的总体重模M后的余数。

样例

样例输入


			
2 0 1 5 55555555 0 1 0 55555555 55555555

样例输出


			
51

数据范围与提示

样例说明:公式生成的体重和有用度分别为: 体重:5, 6, 9, 14, 21, 30 有用度:0, 1, 8, 27, 64, 125.