1963 - 最小和

输入

输入共一行,10个正整数,依次为 C,N,xzero,xprod,xadd,xmod,yzero,yprod,yadd,ymod。

输出

输出共一行,为所求的最小值。

样例

输入

4 10 0 1 1 456 1 1 1 456 

输出

5 

提示

对于全部的数据,1<=C<=16,1<=N<=10000,1<=xmod,ymod<=1000000000, 0<=xzero,xprod,xadd

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题