BryantMark's blog

Could anyone hely solve this problem?
By BryantMark, 11 years ago, In English

I cannot solve this problem http://icpc.njust.edu.cn/Contest/194/Problem/F

I used to solve another problem http://lightoj.com/volume_showproblem.php?problem=1132 which requires me to determinate the sum of 1^k+2^k+3^k+........+n^k （n<=10^15,k<=50) I mananged to set a matrix related to binomial coefficients, but I don't know if it is helpful for the http://icpc.njust.edu.cn/Contest/194/Problem/F .

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
11 years ago, # |
  Vote: I like it +4 Vote: I do not like it

The same problem was in SRM 397,you can see editorial.

→ Reply
»
11 years ago, # |
  Vote: I like it +4 Vote: I do not like it

SRM 397 is the same problem as http://lightoj.com/volume_showproblem.php?problem=1132 no much difference, but http://icpc.njust.edu.cn/Contest/194/Problem/F is obviously different from that, pay attention to formula given in the problem

→ Reply