Please read the new rule regarding the restriction on the use of AI tools. ×

Sum of exponential

Revision en1, by Son_Nguyen, 2015-10-31 12:13:30

Hello, I have a problem need to solve: S(n) = 1^k + 2^k +..+n^k input: n<=10^9, k<=40 output: S(n)%(10^9+7). One more issue: how to calculate ((n^k)/x)%p which very big n and k. Thank for helping me.

Tags math

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Son_Nguyen 2015-10-31 12:13:59 12
en1 English Son_Nguyen 2015-10-31 12:13:30 224 Initial revision (published)