Given a number N , calculate total number of permutations of it and also the sum of all permutations including that number itself.
Input: N = 5 Output: 1 5 Explanation: There is only one permutation of 5 and sum of this permutaion is 5.
Input: N = 12 Output: 2 33 Explanation: Permutations of 12 are 12 and 21. Sum of these permutations are = 12 + 21 = 33.
You don't need to read or print anyhting. Your task is to complete the function permutation() which takes N as input parameter ans returns a list that contains total number of permutations and sum of all these permutations including the number iteself.
Expected Time Complexity: O(K!) where K = log10N
Expected Space Complexity: O(1)
1 <= N <= 105
We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?Yes