divisors

Minimum moves to make M and N equal by repeated addition of divisors except 1 using Dynamic Programming

Last Updated: 28 November 2022

Given two integers N and M, the task is to calculate the minimum number of moves to change N to M, where In one move it is allowed to add an ...read more

Count of N-length binary strings that are repeated concatenations of a substring

Last Updated: 07 May 2023

Given a positive integer N, the task is to find the number of binary strings of length N that are repeated concatenation of only one substri ...read more

Similar Topics

DSA

21.8k+ articles

Mathematical

7.7k+ articles

Arrays

6.3k+ articles

Competitive Programming

2.2k+ articles

Algorithms

1.9k+ articles

Prime Number

550+ articles

number-theory

410+ articles

sieve

310+ articles

GCD-LCM

310+ articles

prime-factor

170+ articles

Count pair sums that are factors of the sum of the array

Last Updated: 30 June 2021

Given an array arr[] consisting of N integers, the task is to find the number of pairs, where i ? j, such that the sum of pairs divides the ...read more

Print all numbers that are divisors of N and are co-prime with the quotient of their division

Last Updated: 05 January 2022

Given a positive integer N, the task is to print all the numbers, say K, such that K is a divisor of N and K and N / K are coprime.Examples: ...read more

Minimum decrements or division by a proper divisor required to reduce N to 1

Last Updated: 04 June 2021

Given a positive integer N, the task is to find the minimum number of operations required to reduce N to 1 by repeatedly dividing N by its p ...read more

Count array elements whose count of divisors is a prime number

Last Updated: 20 May 2021

Given an array arr[] consisting of N positive integers, the task is to find the number of array elements whose count of divisors is a prime ...read more

Maximize sum of minimum difference of divisors of nodes in N-ary tree

Last Updated: 27 March 2023

Given a n-ary tree having nodes with a particular weight, our task is to find out the maximum sum of the minimum difference of divisors of e ...read more

Probability that an arbitrary positive divisor of 10^X is an integral multiple of 10^Y

Last Updated: 20 May 2021

Given two numbers X and Y, the task is to find the probability that an arbitrary positive divisor of 10X is an integral multiple of 10Y.Note ...read more

Number formed after K times repeated addition of smallest divisor of N

Last Updated: 22 February 2023

Given two integers N and K, the task is to generate the final outcome of performing K operations which involves adding the smallest divisor, ...read more

School Programming

Count the nodes in the given Tree whose weight is a Perfect Number

Last Updated: 03 June 2021

Given a tree, and the weights of all the nodes, the task is to count the number of nodes whose weight is a Perfect number.A perfect number i...read more

Tree

DFS

Length of largest subarray whose all elements Powerful number

Last Updated: 07 March 2022

Given an array arr[] of integer elements, the task is to find the length of the largest sub-array of arr[] such that all the elements of the ...read more

Arrays

Sum of all odd factors of numbers in the range [l, r]

Last Updated: 03 May 2023

Given a range [l, r], the task is to find the sum of all the odd factors of the numbers from the given range.Examples:Input: l = 6, r = 8Out ...read more

Maximum sum after repeatedly dividing N by a divisor

Last Updated: 08 June 2022

Given an integer N. The task is to find the maximum possible sum of intermediate values (Including N and 1) attained after applying the belo ...read more

math