#1640. [语言月赛 202401] 区间函数最大值

[语言月赛 202401] 区间函数最大值

题目描述

给定 A,B,C,D,E,F,G,P,X1,X2,Y1,Y2A, B, C, D, E, F, G, P, X_1, X_2, Y_1, Y_2,求当 X1≤x≤X2X _ 1 \leq x \leq X _ 2,Y1≤y≤Y2Y _ 1 \leq y \leq Y _ 2 且 x,yx, y 均为整数时

$$f(x, y) = (A x ^ 3 + B y ^ 3 + C x ^ 2 y + Dxy ^ 2 + Exy + Fx + Gy) \bmod P$$

的最大值。

x mod Kx \bmod K 代表 xx 除以 KK 的余数,例如 7 mod 3=17 \bmod 3 = 1。

输入格式

输入共一行十二个整数 A,B,C,D,E,F,G,P,X1,X2,Y1,Y2A, B, C, D, E, F, G, P, X_1, X_2, Y_1, Y_2。

输出格式

输出一个整数,代表 f(x,y)f(x, y) 的最大值。

样例

3 2 5 6 1 4 2 998244353 1 2 1 3
266

题目来源:洛谷 B3916