题目描述
F 是一个整数 → 整数的函数,换句话说,F 在所有整数上有定义,对于任何一个整数 x,F(x) 是一个整数。现在给一个整数 c。如果对于所有的整数 x,下面这个等式都满足,那么 F 就被叫做 c−beautiful 函数。
F(2⋅F(x)−x+1)=F(x)+c
输出下面这个式子当 F 是一个 c−beautiful 函数的时候可能的最小值。
i=0∑n−1∣F(xi)−yi∣
使用下列方法生成 xi 和 yi。
x[0] = xzero
x[i] = (x[i - 1] * xprod + xadd) % xmod
y[0] = yzero
y[i] = (y[i - 1] * yprod - yadd) % ymod
输入格式
输入共一行,10 个正整数,依次为 c,n,xzero,xprod,xadd,xmod,yzero,yprod,yadd,ymod。
输出格式
输出共一行,为所求的最小值。
4 10 0 1 1 456 1 1 1 456
5
数据规模与约定
对于 100% 的数据,1≤c≤16,1≤n≤104,1≤xmod,ymod≤109,0≤xzero,xprod,xadd。