number-theory

410+ posts

Last Updated: 13 December 2023

Given a number to find the first and last digit of a number.Examples:Input : 12345 Output : First digit: 1 last digit : 5Input : 985 ...read more

Mathematical

number-digits

number-theory

DSA

Fermat's little theorem

Last Updated: 21 August 2022

Fermat's little theorem states that if p is a prime number, then for any integer a, the number a p - a is an integer multiple of p.Here p is ...read more

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

Modular Arithmetic

number-theory

DSA

Similar Topics

DSA

22.3k+ articles

Mathematical

7.7k+ articles

Arrays

6.4k+ articles

Competitive Programming

2.2k+ articles

Algorithms

2k+ articles

Prime Number

620+ articles

number-digits

590+ articles

series

510+ articles

GCD-LCM

320+ articles

prime-factor

180+ articles

RSA Algorithm in Cryptography

Last Updated: 11 September 2024

RSA algorithm is an asymmetric cryptography algorithm. Asymmetric means that it works on two different keys i.e. Public Key and Private Key. ...read more

cryptography

Computer Networks

number-theory

How to prepare for ACM - ICPC?

Last Updated: 25 May 2023

ACM ICPC(Association for Computing Machinery - International Collegiate Programming Contest) is a worldwide annual multi-tiered programming ...read more

Competitive Programming

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

Fermat Method of Primality Test

Last Updated: 01 June 2023

Given a number n, check if it is prime or not. We have introduced and discussed the School method for primality testing in Set 1.Introductio ...read more

Introduction to Primality Test and School Method

Last Updated: 11 January 2023

Given a positive integer, check if the number is prime or not. A prime is a natural number greater than 1 that has no positive divisors othe ...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 April 2024

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

Find the Factorial of a large number

Last Updated: 30 July 2024

Find the factorial of a large number. What is Factorial of a number?Factorial of a non-negative integer, is the multiplication of all integ...read more

Find Excel column name from a given column number

Last Updated: 17 August 2022

MS Excel columns have a pattern like A, B, C, …, Z, AA, AB, AC, …., AZ, BA, BB, … ZZ, AAA, AAB ..... etc. In other words, column 1 is ...read more

Lexicographic rank of a String

Last Updated: 11 September 2024

Given a string str, find its rank among all its permutations when sorted lexicographically.Note: The characters a string are all unique.Exam ...read more

Sieve of Eratosthenes

Last Updated: 08 October 2024

Given a number n, print all primes smaller than or equal to n. It is also given that n is a small number.Example:Input : n =10Output : 2 3 5...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>