Эффективная реализация формулы Фаульхабера ⇐ C++
-
Anonymous
Эффективная реализация формулы Фаульхабера
Мне нужна эффективная реализация формулы Фаульхабера
Я хочу ответить как
F(N,K) % P
где F(N,K) — реализация формулы Фаульхабера, а P — простое число.
Примечание: N очень велико — до 10^16, а K — до 3000
Я попробовал реализацию двойной серии на данном сайте. Но для очень больших n и k это отнимает слишком много времени. Может ли кто-нибудь помочь сделать эту реализацию более эффективной или описать другой способ реализации формулы.
Мне нужна эффективная реализация формулы Фаульхабера
Я хочу ответить как
F(N,K) % P
где F(N,K) — реализация формулы Фаульхабера, а P — простое число.
Примечание: N очень велико — до 10^16, а K — до 3000
Я попробовал реализацию двойной серии на данном сайте. Но для очень больших n и k это отнимает слишком много времени. Может ли кто-нибудь помочь сделать эту реализацию более эффективной или описать другой способ реализации формулы.
