Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[問題案]Inv of Formal Power Series(inv_of_formal_power_series) #120

Closed
yosupo06 opened this issue Oct 3, 2019 · 4 comments
Closed

[問題案]Inv of Formal Power Series(inv_of_formal_power_series) #120

yosupo06 opened this issue Oct 3, 2019 · 4 comments
Assignees

Comments

@yosupo06
Copy link
Owner

@yosupo06 yosupo06 commented Oct 3, 2019

母関数 $f(x) = \sum_{i = 0}^{N - 1} a_i x^i$ が与えられます。この母関数のexpの先頭 $N$ 項を求めてください。つまり

(TODO: 式)を出力してください

入力

N
a_0 a_1 a_2 ... a_{N - 1}

制約

  • 1 <= N <= 500,000
  • a_0 != 0
  • 0 <= a_i < 998244353

出力

b_0 b_1 ... b_{N - 1}

ただし g(x) = \sum_{i = 0}^{N - 1} b_i x^i とする

@yosupo06

This comment has been minimized.

Copy link
Owner Author

@yosupo06 yosupo06 commented Oct 3, 2019

#88

@yosupo06

This comment has been minimized.

Copy link
Owner Author

@yosupo06 yosupo06 commented Oct 4, 2019

多項式のinvの条件はa0 != 0だと信じています

yosupo06 added a commit that referenced this issue Oct 4, 2019
@yosupo06

This comment has been minimized.

@yosupo06 yosupo06 self-assigned this Oct 4, 2019
yosupo06 added a commit that referenced this issue Oct 4, 2019
add inv_of_formal_power_series #120
@yosupo06 yosupo06 closed this Oct 4, 2019
問題リスト automation moved this from 作業待ち to 作成済み Oct 4, 2019
@yosupo06

This comment has been minimized.

Copy link
Owner Author

@yosupo06 yosupo06 commented Oct 5, 2019

制約がおかしい a0 neq 0

@yosupo06 yosupo06 reopened this Oct 5, 2019
問題リスト automation moved this from 作成済み to 作業待ち Oct 5, 2019
@yosupo06 yosupo06 mentioned this issue Oct 16, 2019
@yosupo06 yosupo06 closed this Oct 16, 2019
問題リスト automation moved this from 作業待ち to 作成済み Oct 16, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
問題リスト
  
作成済み
Linked pull requests

Successfully merging a pull request may close this issue.

None yet
1 participant
You can’t perform that action at this time.