logo AlgoBeat OnlineJudge
登录 注册

#101963. [BZOJ 1963] 最小和

内存限制:64 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

是一个整数 整数的函数,换句话说, 在所有整数上有定义,对于任何一个整数 是一个整数。现在给一个整数 。如果对于所有的整数 ,下面这个等式都满足,那么 就被叫做 函数。

输出下面这个式子当 是一个 函数的时候可能的最小值。

使用下列方法生成

x[0] = xzero
x[i] = (x[i - 1] * xprod + xadd) % xmod
y[0] = yzero
y[i] = (y[i - 1] * yprod - yadd) % ymod

输入格式

输入共一行, 个正整数,依次为

输出格式

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

样例

样例输入 #1

4 10 0 1 1 456 1 1 1 456

样例输出 #1

5

数据范围与提示

对于 的数据,