Tính giá trị đa thức bậc ba

Buổi 01 — Cài đặt & Hello World Mathematics Number Theory
Points
32
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
basic
Submissions
Đề bài

Cho các số nguyên $x, a, b, c, d$. Hãy tính giá trị đa thức $P(x) = ax^3 + bx^2 + cx + d$ theo modulo $10^9 + 7$ (kết quả thuộc $[0, 10^9 + 6]$).

Dữ liệu vào

Một dòng chứa năm số nguyên $x, a, b, c, d$.

Dữ liệu ra

In ra giá trị $P(x) \bmod (10^9 + 7)$.

Ví dụ
Input Output
2 1 2 3 4 26
-1 1 0 0 0 1000000006
Giới hạn
  • $-10^9 \le x, a, b, c, d \le 10^9$
Draft saved