Given an integer . The task is to find another interger which is permutation of n, divisible by 3 but not divisible by 6. Given that n is divisible by 6. If no such permutation is possible print -1.
Input: n = 336 Output: 363 Input: n = 48 Output: -1
For a number to be divisible by 6, it must be divisible by 3 as well as 2, means every even integer divisible by 3 is divisible by 6. So, an integer which is divisible by 3 but not 6 is odd integer divisible by 3.
So, if integer n contains any odd integer then there exists a permutation which is divisible by 3 but not 6, else no such permutation exist.
- let LEN is length of integer (i.e. ceil(log10(n))).
- iterate over LEN and check whether n is even or odd.
- if n is odd return n
- else right – rotate n once. and continue.
- if LEN is over return -1
Below is the implementation of the above approach:
- Smallest non-zero substring which has any permutation divisible by 2^K
- Check if any permutation of a large number is divisible by 8
- Check if any permutation of a number is divisible by 3 and is Palindromic
- Count the number of pairs (i, j) such that either arr[i] is divisible by arr[j] or arr[j] is divisible by arr[i]
- Find the Nth term divisible by a or b or c
- Find if nCr is divisible by the given prime
- Find the number closest to n and divisible by m
- Find nth number that contains the digit k or divisible by k.
- Find N digits number which is divisible by D
- Find the maximum number of elements divisible by 3
- Find Nth smallest number that is divisible by 100 exactly K times
- Find a subarray whose sum is divisible by size of the array
- Find the first natural number whose factorial is divisible by x
- Find the count of subsequences where each element is divisible by K
- Find the minimum positive integer such that it is divisible by A and sum of its digits is equal to B
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.