Count N digits numbers with sum divisible by K
Given two integers N and K, the task is to count all N digits numbers whose sum of digits is divisible by K. Examples: Input: N = 2, K = 7Output: 12Explanation: 2 digits numbers with sum divisible by 7 are: {16, 25, 34, 43, 52, 59, 61, 68, 70, 77, 86, 95}.Therefore, the required output is 12. Input: