Split the number into N parts such that difference between the smallest and the largest part is minimum
Given two integers ‘X’ and ‘N’, the task is to split the integer ‘X’ into exactly ‘N’ parts such that: X1 + X2 + X3… Read More »
Tag Archives: Modular Arithmetic
Minimum and Maximum element of an array which is divisible by a given number k
Given an array, the task is to find the minimum and maximum elements in the array which is divisible by a given number k. Examples:… Read More »
Find last two digits of sum of N factorials
Given a number N, the task is to find unit and tens places digit of the first N natural numbers factorials, i.e last last two… Read More »
Value of the series (1^3 + 2^3 + 3^3 + … + n^3) mod 4 for a given n
Given a function f(n) = (13 + 23 + 33 + … + n3), the task is to find the value of f(n) mod 4… Read More »
Implementation of Wilson Primality test
Given a number N, the task is to check if it is prime or not using Wilson Primality Test. Print ‘1’ isf the number is… Read More »
Program to find the Nth number of the series 2, 10, 24, 44, 70…..
Given a number N, the task is to find the Nth (N may be up to 10^18) term of this series: 2, 10, 24, 44,… Read More »
Quotient – Remainder Sort
Quotient – Remainder Sort is a non-comparison based sorting algorithm. Steps to perform Quotient – Remainder sort as described below : Find MIN and MAX… Read More »
Find the direction from given string
Given a string of containing only L’s and R’s which represents left rotation and right rotation respectively. The task is to find the final direction… Read More »
Sum of Digits in a^n till a single digit
Given two numbers a and n, the task is to find the single sum of digits of a^n (pow(a, n)). In single digit sum, we… Read More »
Minimum Players required to win the game
Given N questions and K options for each question, where and . The task is to determine sum of total number of player who has… Read More »
Maximize the product of four factors of a Number
Given an integer N, the task is to find the maximum product of A, B, C, D such that below conditions satisfy: N%A ==0 &&… Read More »
Program to find sum of the given sequence
Given two numbers and . The task is to find the sum of the sequence given below. (1*2*3*…*k) + (2*3*…*k*(k+1)) + (3*4*..*(k+1)*(k+2)) +…..+((n-k+1)*(n-k+2)*…*(n-k+k)). Since the… Read More »
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 »
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 »