trang chủ / đề bài / icpc21_mt_j

Mangan đioxit

Đề bài

Mô tả

Mangan đioxit (công thức hóa học MnO2) 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 a1,a2,…,an và số nguyên k. Với mỗi i=1,2,…,k, hãy tính tổng lũy thừa bậc i của các phần tử:

f(i)=a1i+a2i+⋯+ani.

Dữ liệu vào

  • Dòng đầu tiên chứa hai số tự nhiên n,k (1≤n≤105, 1≤k≤105).
  • Dòng thứ hai chứa n số nguyên a1,a2,…,an (0≤ai<998244353).

Dữ liệu ra

In ra k dòng, lần lượt chứa f(1),f(2),…,f(k). Vì các giá trị này có thể rất lớn, hãy in chúng sau khi lấy dư cho 998244353.

Ràng buộc

  • 1≤n,k≤105.
  • 0≤ai<998244353.

Ví dụ

Input Output Giải thích
3 3
1 2 3
6
14
36
1+2+3=6, 12+22+32=14, 13+23+33=36.
4 5
87 535 808 5026
6456
26207334
864427735
110742109
992865564
f(1)=87+535+808+5026=6456; các giá trị sau đã lấy dư cho 998244353.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0