Skip to content

new problem (#1374) : proprocess-based fast discrete log#1377

Merged
maspypy merged 10 commits into
yosupo06:masterfrom
bsdsdb:feat/fast_dis_log
Jan 24, 2026
Merged

new problem (#1374) : proprocess-based fast discrete log#1377
maspypy merged 10 commits into
yosupo06:masterfrom
bsdsdb:feat/fast_dis_log

Conversation

@bsdsdb
Copy link
Copy Markdown

@bsdsdb bsdsdb commented Jan 11, 2026

fixes #1374

@bsdsdb bsdsdb marked this pull request as draft January 12, 2026 11:24
@bsdsdb
Copy link
Copy Markdown
Author

bsdsdb commented Jan 12, 2026

I will use the faster $O(1)$ method in my correct.cpp, instead of the current $O(\log P)$ one. It will be done in 3-5 days. Sorry for that :(

@bsdsdb
Copy link
Copy Markdown
Author

bsdsdb commented Jan 14, 2026

ok I'm done

@bsdsdb bsdsdb marked this pull request as ready for review January 14, 2026 06:17
Comment thread number_theory/fast_discrete_log/checker.cpp Outdated
Comment thread number_theory/discrete_logarithm_fixed_mod/info.toml
Comment thread number_theory/fast_discrete_log/task.md Outdated
Comment thread number_theory/fast_discrete_log/task.md
@bsdsdb bsdsdb requested a review from maspypy January 22, 2026 04:10
@maspypy
Copy link
Copy Markdown
Collaborator

maspypy commented Jan 24, 2026

114514 and 1919810 are widely used as meme numbers online and may be viewed as inappropriate by some readers. Could you please just remove them or replace them with other neutral values?

@bsdsdb
Copy link
Copy Markdown
Author

bsdsdb commented Jan 24, 2026

114514 and 1919810 are widely used as meme numbers online and may be viewed as inappropriate by some readers. Could you please just remove them or replace them with other neutral values?

Sure. Sorry for that.

bsdsdb added 2 commits January 24, 2026 15:33
@maspypy
Copy link
Copy Markdown
Collaborator

maspypy commented Jan 24, 2026

Thanks!

@maspypy maspypy merged commit 5e7af2c into yosupo06:master Jan 24, 2026
6 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[Problem proposal] Preprocess-based Fast Discrete Logarithm

2 participants