  Showing: Handle Score
@Ibrahim Nash 6564
@mb1973 5785
@Quandray 5275
@akhayrutdinov 5111
@saiujwal13083 5074
@kirtidee18 4639
@sanjay05 3762
@mantu_singh 3712
@gfgaccount 3627
@marius_valentin_dragoi 3525
Number and the Digit Sum
Easy Accuracy: 46.02% Submissions: 878 Points: 2

Given a positive value N, we need to find the count of numbers smaller than and equal to N such that the difference between the number and sum of its digits is greater than or equal to given specific value K.

Example 1:

Input:
N = 13, K = 2
Output: 4
Explanation: 10, 11, 12 and 13 satisfy the given
condition shown below,
10 – sumofdigit(10) = 9 >= 2
11 – sumofdigit(11) = 9 >= 2
12 – sumofdigit(12) = 9 >= 2
13 – sumofdigit(13) = 9 >= 2  

â€‹Example 2:

Input:
N = 10, K = 5
Output: 1
Explanation: Only 10 satisfies the given
condition as 10 - sumofdigit(10) = 9 >= 5


You don't need to read input or print anything. Your task is to complete the function numberCount() which takes an integer N and an integer K as inputs and returns the count of numbers less than or equal to N such that the difference between the number and its sum of digits is greater than K.

Expected Time Complexity: Log (N).
Expected Auxiliary Space: O(1).

Constraints:
1 <= N, K <= 109

### Editorial

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

#### My Submissions:  