Integers X and K are given. The task is to find highest K-digit number divisible by X.
Input : X = 30, K = 3 Output : 990 990 is the largest three digit number divisible by 30. Input : X = 7, K = 2 Output : 98
An efficient solution is to use below formula.
ans = MAX - (MAX % X) where MAX is the largest K digit number which is 999...K-times
The formula works on simple school method division. We remove remainder to get the largest divisible number.
To understand Math.pow() function, please refer point 18 of the article :
Please refer complete article on Largest K digit number divisible by X for more details!
- C++ Program for Largest K digit number divisible by X
- Java Program for Smallest K digit number divisible by X
- Largest K digit number divisible by X
- Largest N digit number divisible by given three numbers
- C++ Program for Smallest K digit number divisible by X
- Largest number less than N with digit sum greater than the digit sum of N
- Sum of n digit numbers divisible by a given number
- Find nth number that contains the digit k or divisible by k.
- Smallest K digit number divisible by X
- Smallest n digit number divisible by given three numbers
- Count n digit numbers divisible by given number
- Largest even digit number not greater than N
- Java Program to check whether it is possible to make a divisible by 3 number using all digits in an array
- Java Program for Find largest prime factor of a number
- Print digit's position to be removed to make a number divisible by 6