Modular Arithmetic Archives

Last Updated: 25 February 2025

Modular arithmetic is a system of arithmetic for numbers where numbers "wrap around" after reaching a certain value, called the modulus. It ...read more

Modular Arithmetic

Engineering Mathematics

Mathematics

Modulo 10^9+7 (1000000007)

Last Updated: 28 November 2022

In most programming competitions, we are required to answer the result in 10^9+7 modulo. The reason behind this is, if problem constraints a ...read more

Mathematical

Competitive Programming

Last Updated: 26 November 2024

Given an integer array arr[], find the sum of all sub-arrays of the given array.Examples:Input: arr[] = [1, 2, 3]Output: 20Explanation: {1} ...read more

Similar Topics

DSA

22.3k+ articles

Mathematical

7.7k+ articles

Arrays

6.4k+ articles

Strings

3.2k+ articles

Competitive Programming

2.3k+ articles

Greedy

2k+ articles

Dynamic Programming

1.5k+ articles

number-digits

600+ articles

number-theory

410+ articles

large-numbers

90+ articles

Cyclic Redundancy Check and Modulo-2 Division

Last Updated: 27 April 2025

Cyclic Redundancy Check or CRC is a method of detecting accidental changes/errors in the communication channel. CRC uses Generator Polynomi...read more

Bit Magic

Modular Arithmetic

DSA

Matrix Exponentiation

Last Updated: 08 April 2025

Matrix Exponentiation is a technique used to calculate a matrix raised to a power efficiently, that is in logN time. It is mostly used for s...read more

Competitive Programming

Fibonacci

series

Modular Arithmetic

matrix-exponentiation

DSA

Modular Division

Last Updated: 20 January 2025

Modular division is the process of dividing one number by another in modular arithmetic. In modular arithmetic, division is defined differen ...read more

Mathematical

Modular Arithmetic

DSA

Top 10 Algorithms and Data Structures for Competitive Programming

Last Updated: 10 September 2024

In this post, we will discuss Important top 10 algorithms and data structures for competitive coding.Topics :Graph algorithmsDynamic program...read more

GBlog

Competitive Programming

GBlog-Competitive-Programming

DSA

Primality Test | Set 3 (Miller–Rabin)

Last Updated: 14 November 2022

Given a number n, check if it is prime or not. We have introduced and discussed School and Fermat methods for primality testing.Primality Te ...read more

Modular Exponentiation (Power in Modular Arithmetic)

Last Updated: 17 February 2025

Modular Exponentiation is the process of computing: xy (mod p). where x, y, and p are integers. It efficiently calculates the remainder ...read more

Modular multiplicative inverse

Last Updated: 11 October 2024

Given two integers A and M, find the modular multiplicative inverse of A under modulo M.The modular multiplicative inverse is an integer X s ...read more

Euler's Totient Function

Last Updated: 24 February 2025

Euler's Totient function Φ(n) for an input n is the count of numbers in {1, 2, 3, ..., n-1} that are relatively prime to n, i.e., the numbe...read more

Rabin-Karp Algorithm for Pattern Searching

Last Updated: 26 February 2025

Given a text T[0. . .n-1] and a pattern P[0. . .m-1], write a function search(char P[], char T[]) that prints all occurrences of P[] present...read more

Last Updated: 15 April 2025

Given a positive integer n, the task is to find the nth Fibonacci number.The Fibonacci sequence is a sequence where the next term is the sum ...read more

matrix-exponentiation

DSA

Write a program to reverse digits of a number

Last Updated: 19 March 2025

Given an Integer n, find the reverse of its digits.Examples:Input: n = 122Output: 221Explanation: By reversing the digits of number, number ...read more

Write program to calculate pow(b, e)

Last Updated: 27 January 2025

Given two numbers b and e, the task is to implement a function to compute b^e.Examples:Input: b = 3.00000, e = 5Output: 243.00000Input: b = ...read more