Modular Arithmetic
- Modular Exponentiation (Power in Modular Arithmetic)
- Modular multiplicative inverse
- Modular Division
- Euler’s criterion (Check if square root under modulo p exists)
- Find sum of modulo K of first N natural number
- How to compute mod of a big number?
- Exponential Squaring (Fast Modulo Multiplication)
- Trick for modular division ( (x1 * x2 …. xn) / b ) mod (m)
Mathematical Algorithms
Mathematical algorithms in Data Structures and Algorithms (DSA) are fundamental tools used to solve various computational problems efficiently. These algorithms leverage mathematical concepts and principles to optimize solutions for tasks such as sorting, searching, and graph traversal . By applying mathematical techniques, these algorithms aim to enhance performance, reduce complexity, and provide precise solutions in the realm of computer science and programming.
Contact Us