# Tag Archives: factorial

## GCD of factorials of two numbers

Given two numbers m and n. Find the GCD of the their factorial. Examples: Input : n = 3, m = 4 Output : 6… Read More »

## Program to check for Peterson number

A number is said to be a Peterson number if the sum of factorials of each digit of the number is equal to the number… Read More »

## Largest power of k in n! (factorial) where k may not be prime

Given two numbers k and n, find the largest power of k that divides n! Constraints: K > 1 Examples: Input : n = 7,… Read More »

## One line function for factorial of a number

Factorial of a non-negative integer, is multiplication of all integers smaller than or equal to n. Example:- Factorial of 6 is 6 * 5 *… Read More »

## Find all factorial numbers less than or equal to n

A number N is called a factorial number if it is the factorial of a positive integer. For example, the first few factorial numbers are… Read More »

## Find the last digit when factorial of A divides factorial of B

We are given two numbers A and B such that B >= A. We need to compute the last digit of this resulting F such… Read More »

## Program to find the sum of a Series 1/1! + 2/2! + 3/3! + 4/4! +…….+ n/n!

You have been given a series 1/1! + 2/2! + 3/3! + 4/4! +…….+ n/n!, find out the sum of the series till nth term.… Read More »

## An interesting solution to get all prime numbers smaller than n

This approach is based on Wilson’s theorem and using the fact that factorial computation can be done easily using DP Wilson theorem says if a… Read More »

## Finding power of prime number p in n!

Given a number ‘n’ and a prime number ‘p’. We need to find out the power of ‘p’ in prime factorization of n! Examples: Input… Read More »

## Calculating Factorials using Stirling Approximation

We are aware of calculating factorials using loops or recursion, but if we are asked to calculate factorial without using any loop or recursion. Yes,… Read More »

## Check if a number is a Krishnamurthy Number or not

A Krishnamurthy number is a number whose sum of the factorial of digits is equal to the number itself. For example 145, sum of factorial… Read More »

## Find a range of composite numbers of given length

Given an integer n, we need to find a range of positive integers such that all the number in that range are composite and length… Read More »

## Smallest number S such that N is a factor of S factorial or S!

Given a number N. You are tasked with finding the smallest number S, such that N is a factor of S! (S factorial). N can… Read More »

## Find sum of digits in factorial of a number

Given a number n, write code to find the sum of digits in the factorial of the number. Given n <= 5000 Examples: Input :… Read More »

## Sum of divisors of factorial of a number

Given a number n, we need to calculate the sum of divisors of factorial of the number. Examples: Input : 4 Output : 60 Factorial… Read More »