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

[問題案] Convolution (mod 1,000,000,007) #145

Closed
yosupo06 opened this issue Oct 16, 2019 · 2 comments · Fixed by #262
Closed

[問題案] Convolution (mod 1,000,000,007) #145

yosupo06 opened this issue Oct 16, 2019 · 2 comments · Fixed by #262

Comments

@yosupo06
Copy link
Owner

@yosupo06 yosupo06 commented Oct 16, 2019

問題ID: convolution_mod_1000000007
問題名: Convolution (mod 1,000,000,007)

問題概要

https://judge.yosupo.jp/problem/convolution_mod と同じ、modだけ違う(1,000,000,007)

入力

同じ

制約

  • N <= 2^18
@yosupo06

This comment has been minimized.

Copy link
Owner Author

@yosupo06 yosupo06 commented Oct 16, 2019

  • FFTで筆算みたいにやる
  • NTT * 3 + Garner

前者は任意modだろうが関係ない 後者は多分関係がある?

garnerはいつか足すので、こっちはmod 1,000,000,007で作ってしまう?

@yosupo06 yosupo06 added this to 精査待ち in 問題リスト via automation Oct 16, 2019
@yosupo06 yosupo06 changed the title [問題案] Convolution 他のmod [問題案] Convolution (Mod 1,000,000,007) Nov 11, 2019
@yosupo06 yosupo06 changed the title [問題案] Convolution (Mod 1,000,000,007) [問題案] Convolution (Mod 1e9+7) Nov 11, 2019
@yosupo06 yosupo06 changed the title [問題案] Convolution (Mod 1e9+7) [問題案] Convolution (mod 1,000,000,007) Nov 11, 2019
@yosupo06

This comment has been minimized.

Copy link
Owner Author

@yosupo06 yosupo06 commented Nov 11, 2019

mod 1,000,000,007版も作りたい気持ちになった

流石にIDがconvolution_mod_1000000007はイケてないか…?(今まで仮定していた[a-z_]+という制約に違反するのはもとより)

@yosupo06 yosupo06 moved this from 精査待ち to 作業待ち in 問題リスト Nov 11, 2019
問題リスト automation moved this from 作業待ち to 作成済み Jan 12, 2020
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.

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