题目描述
给定 A,B,C,D,E,F,G,P,X1,X2,Y1,Y2,求当 X1≤x≤X2,Y1≤y≤Y2 且 x,y 均为整数时
$$f(x, y) = (A x ^ 3 + B y ^ 3 + C x ^ 2 y + Dxy ^ 2 + Exy + Fx + Gy) \bmod P$$
的最大值。
xmodK 代表 x 除以 K 的余数,例如 7mod3=1。
输入格式
输入共一行十二个整数 A,B,C,D,E,F,G,P,X1,X2,Y1,Y2。
输出格式
输出一个整数,代表 f(x,y) 的最大值。
样例
3 2 5 6 1 4 2 998244353 1 2 1 3
266
题目来源:洛谷 B3916