Qualified's blog

Rascal's Triangle Formula
By Qualified, history, 5 years ago, In English

Recently, I stumbled upon Rascal's Triangle. You can read more about it here. Basically it is very like Pascal's Triangle but a bit different. I know that there is a $$$O(n)$$$ solution for Pascal's Triangle. I would want to calculate the $$$nth$$$ row in $$$O(n)$$$ mod $$$998244353$$$. Help?

  • Vote: I like it
  • +5
  • Vote: I do not like it

»
5 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by Qualified (previous revision, new revision, compare).

→ Reply
»
5 years ago, hide # |
 
Vote: I like it +25 Vote: I do not like it

Isn't it just $$$k(n - k) + 1$$$ for the $$$n$$$-th row and $$$k$$$-th column?

→ Reply