Блог пользователя grinding_codexp

Автор grinding_codexp, история, 4 месяца назад, По-английски

I want to ask about this problem: 622F - The Sum of the k-th Powers. I solved it using lagrange interpolation 263080914 but can anyone help me implement the solution with Faulhaber's formula? Thanks very much.

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

It's not easy to calculate the `Bernoulli number'. Also, the modulo is not NTT friendly.