Mangan đioxit
Đề bài
Mô tả
Mangan đioxit (công thức hóa học MnO) là một chất rắn màu đen hoặc nâu. Trông thì có vẻ khó gần, nhưng tính chất của nó thật tuyệt vời và được dùng phổ biến trong pin. Tương tự, bài toán này trông có vẻ khó, nhưng lời giải của nó chứa những ý tưởng rất đẹp. Hãy cùng xem điều đó có đúng không!
Cho dãy số nguyên và số nguyên . Với mỗi , hãy tính tổng lũy thừa bậc của các phần tử:
Dữ liệu vào
- Dòng đầu tiên chứa hai số tự nhiên (, ).
- Dòng thứ hai chứa số nguyên ().
Dữ liệu ra
In ra dòng, lần lượt chứa . Vì các giá trị này có thể rất lớn, hãy in chúng sau khi lấy dư cho .
Ràng buộc
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 3 1 2 3 |
6 14 36 |
, , . |
| 4 5 87 535 808 5026 |
6456 26207334 864427735 110742109 992865564 |
; các giá trị sau đã lấy dư cho . |
Bình luận