bagdat.zhursynbek.ru's blog

By bagdat.zhursynbek.ru, history, 7 months ago, In English,

Hello Codeforces!

Please help me on this mathematical problem:

Given x and k, (x, k are Natural numbers) Find formula of xk - (x - 1)k, corectly open the brackets.

 
 
 
 
  • Vote: I like it  
  • -19
  • Vote: I do not like it  

»
7 months ago, # |
  Vote: I like it +13 Vote: I do not like it

What do you mean by formula? Isn't xk - (x - 1)k already a formula?

»
7 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I don't see how is it related to competitive programming at all. You could use Newton's formula to open the brackets and get binomial coefficients, but that won't be easier to calculate (in fact, it would be even harder), so I don't see much use for it. Will you please give a problem where this is needed (or you think this is needed)? It's likely it has more elegant solution than one you propose.