Блог пользователя Qualified

Rascal's Triangle Formula
Автор Qualified, история, 3 года назад, По-английски

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?

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

→ Ответить
»
3 года назад, # |
  Проголосовать: нравится +25 Проголосовать: не нравится

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

→ Ответить
  • »
    »
    3 года назад, # ^ |
    ← Rev. 2   Проголосовать: нравится -19 Проголосовать: не нравится

    Is the first row the 0-th row or the 1st row and is the first column the 0-th column or the 1st column?

    → Ответить