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

题目描述

.jpg)

输入格式

第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.