# Modular multiplication without overflow

**URL:** <https://discourse.julialang.org/t/modular-multiplication-without-overflow/90421>\
**Category:** Performance\
**Created:** [November 18, 2022, 1:47am UTC](https://discourse.julialang.org/t/modular-multiplication-without-overflow/90421 "2022-11-18T01:47:32Z")\
**Posts on this page:** 1\
**Showing post:** 8

<div class="post-metadata">

**Author:** ![stevengj](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/stevengj/32/71_2.png) [@stevengj](https://discourse.julialang.org/u/stevengj)\
**Post date:** [November 18, 2022, 11:40pm UTC](https://discourse.julialang.org/t/modular-multiplication-without-overflow/90421/8 "2022-11-18T23:40:31Z")

</div>

> [@jd-foster](#):
>
> Translating the (completely opaque and unverified) wikipedia code to an equally dodgy julia version

Looks kind of like the algorithm explained here: [c++ - Ways to do modulo multiplication with primitive types - Stack Overflow](https://stackoverflow.com/questions/12168348/ways-to-do-modulo-multiplication-with-primitive-types)

---

_[View the full topic](https://discourse.julialang.org/t/modular-multiplication-without-overflow/90421)._