| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
CPPMOD10 - MODULO 10 |
Tính toán giá trị đa thức P(n, x) = an-1xn-1 +an-2xn-2 +..+ a0
Input
Dòng đầu tiên đưa vào số lượng test T.
Những dòng kế tiếp đưa vào các bộ test. Mỗi test gồm hai dòng: dòng thứ nhất đưa vào hai số n, x; dòng tiếp theo đưa vào n số an-1, an-2, .., a0 là hệ số của đa thức P.
Các số được viết cách nhau một vài khoảng trống.
T, n, x, a[i] thỏa mãn ràng buộc : 1≤T≤100; 0≤n≤2000; 0≤ x, a[i] ≤1000.
Output
Đưa ra kết quả mỗi test theo từng dòng theo modulo 109 + 7 .
Example
Input Output 1
4 2
1 2 0 4 20
| Được gửi lên bởi: | adm |
| Ngày: | 2019-10-23 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C C++ 4.3.2 CPP CPP14 |
