Problem "SumDiv" of "Divisibility" requires theory of modular arithmetic so a better module for the problem would be "Modular Arithmetic"

cpinitiative / usaco-guide

A free collection of curated, high-quality resources to take you from Bronze to Platinum and beyond.

https://usaco.guide

Other

1.62k stars 496 forks source link

Problem "SumDiv" of "Divisibility" requires theory of modular arithmetic so a better module for the problem would be "Modular Arithmetic" #4467

Closed boasbakker closed 6 months ago

boasbakker commented 6 months ago

Theory of modular arithmetic like the modular inverse and Fermat's little theorem

SansPapyrus683 commented 6 months ago

I would argue that the problem has much more to do with divisibility than with modular arithmetic, but others might have different opinions. @ryanchou-dev what do you think?

SansPapyrus683 commented 6 months ago

WAIT LOL I JUST REALIZED THIS ISN'T ABOUT THE CSES PROBLEM HAHA in that case yeah i agree

boasbakker commented 6 months ago

Yeah I meant the Kilonova problem. Also, I think it isn't available in English?