omar_amer47's blog

By omar_amer47, history, 2 months ago, In English

I'm trying to solve Power sum on codechef, the problem can be solved using Dp and NTT. however when I viewed the submissions I noticed that the solution involves using the power series, can somebody please explain the intuition behind the solution and why do we use the power series? thats one of the submissions to the problem .

  • Vote: I like it
  • +5
  • Vote: I do not like it