Modular Arithmetic

210+ posts

Similar Topics

20.6k+ articles

7.6k+ articles

6.4k+ articles

3k+ articles

2k+ articles

Competitive Programming

1.4k+ articles

1.4k+ articles

620+ articles

420+ articles

100+ articles

Friends Pairing Problem

Last Updated: 12 December 2022

Given n friends, each one can remain single or can be paired up with some other friend. Each friend can be paired only once. Find out the total number of ways in which fri ...read more

Dynamic Programming

Modular Arithmetic

DSA

Cyclic Redundancy Check and Modulo-2 Division

Last Updated: 15 March 2023

CRC or Cyclic Redundancy Check is a method of detecting accidental changes/errors in the communication channel.CRC uses Generator Polynomial which is available on both sen...read more

Last Updated: 27 May 2022

Given three positive numbers a, b and m. Compute a/b under modulo m. The task is basically to find a number c such that (b * c) % m = a % m.Examples:Input : a = 8, b = 4 ...read more

Mathematical

Modular Arithmetic

DSA

Top 10 Algorithms and Data Structures for Competitive Programming

Last Updated: 15 December 2022

In this post, we will discuss Important top 10 algorithms and data structures for competitive coding.Topics :Graph algorithmsDynamic programmingSearching and Sorting:Numbe...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 Test | Set 1 (Introduction and Sc ...read more

Modular Exponentiation (Power in Modular Arithmetic)

Last Updated: 24 June 2022

Given three numbers x, y and p, compute (xy) % p.Examples :Input: x = 2, y = 3, p = 5Output: 3Explanation: 2^3 % 5 = 8 % 5 = 3.Input: x = 2, y = 5, p = 13Output: 6Explan ...read more

Modular multiplicative inverse

Last Updated: 17 February 2023

Given two integers A and M, find the modular multiplicative inverse of A under modulo M.The modular multiplicative inverse is an integer X such that:A X ≅ 1 (mod M) Note: ...read more

Euler's Totient Function

Last Updated: 25 January 2023

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 numbers whose GCD (Greatest Common D...read more

Rabin-Karp Algorithm for Pattern Searching

Last Updated: 06 September 2023

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 in T[] using Rabin Karp algori...read more

Last Updated: 03 October 2023

Given a number n, print n-th Fibonacci Number.The Fibonacci numbers are the numbers in the following integer sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, .........read more

matrix-exponentiation

DSA

Write a program to reverse digits of a number

Last Updated: 07 February 2023

Write a program to reverse the digits of an integer.Examples :Input : num = 12345Output: 54321Input : num = 876Output: 678Flowchart:ITERATIVE WAYAlgorithm:Input: num(1) I...read more

Write program to calculate pow(x, n)

Last Updated: 01 October 2023

Given two integers x and n, write a function to compute xn. We may assume that x and n are small and overflow doesn't happen.Examples :Input : x = 2, n = 3Output : 8Input ...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>