If current digit is 0 , decrement k and recurse sum is not changed as we are just adding 0 that makes no difference
if ( i == 0 ) : NEW_LINE INDENT cnt += solve ( idx + 1 , k - 1 , newtight , sum ) ; NEW_LINE DEDENT