Tính giá trị đa thức bậc ba
Points
32
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
basic
Đề 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$
Community Discussion