Minimum number of square tiles required to fill the rectangular floor
Given a rectanglular floor of (M X N) meters is to be paved with square tiles of (s X s). The task is to find… Read More »
Tag Archives: Modular Arithmetic
Print all substring of a number without any conversion
Given an integer N, the task is to print all the substring of N without doing any conversion i.e converting it into a string or… Read More »
Modulo power for large numbers represented as strings
Given two numbers sa and sb represented as strings, find ab % MOD where MOD is 1e9 + 7. The numbers a and b can… Read More »
Queries to count the number of unordered co-prime pairs from 1 to N
Given a number N. The task is to find the number of unordered coprime pairs of integers from 1 to N. There can be multiple… Read More »
Find First element in AP which is multiple of given prime
Given the first term (A) and common difference (D) of an Arithmetic Progression, and a prime number (P). The task is to find the position… Read More »
Modular exponentiation (Recursive)
Given three numbers a, b and c, we need to find (ab) % c Now why do “% c” after exponentiation, because ab will be… Read More »
Sum of sum of all subsets of a set formed by first N natural numbers
Given N, and ff(N) = f(1) + f(2) + …… + f(N), where f(k) is the sum of all subsets of a set formed by… Read More »
Program to find last two digits of 2^n
Given a number n, we need to find the last two digits of 2n. Examples: Input : n = 7 Output : 28 Input :… Read More »
Largest number with maximum trailing nines which is less than N and greater than N-D
Given two numbers N and D. The task is to find out the largest number smaller than or equal to N which contains the maximum… Read More »
Find gcd(a^n, c) where a, n and c can vary from 1 to 10^9
Question problem states that find gcd() of two numbers out of which one number can be as big as (10^9)^(10^9) which cannot be stored in… Read More »
Sum of two numbers modulo M
Given three numbers A, B, and M. The task is to print the sum of A and B under modulo M. Examples: Input: a =… Read More »
Sum of series till N-th term whose i-th term is i^k – (i-1)^k
Given value of N and K. The task is to find the sum of series till N-th term whose i-th term is given by Ti… Read More »
Merge Sort with O(1) extra space merge and O(n lg n) time
We have discussed Merge sort. How to modify the algorithm so that merge works in O(1) extra space and algorithm still works in O(n Log… Read More »
Find a string such that every character is lexicographically greater than its immediate next character
Given an integer N, the task is to find a string(considering only lowercase characters) of length (N+1) such that the character at any position should… Read More »
Sudo Placement 2 | Matrix Series
A Matrix series is defined as follows: M, MT, M(MT), M(MT)2, M2(MT)3, M3(MT)5, M5(MT)8 . . . . . . . ., where M is a… Read More »