Count of n digit numbers whose sum of digits equals to given sum [ Amazon ]

Problem: Given two integers ‘n’ and ‘sum’, find count of all n digit numbers with sum of digits as ‘sum’. Leading 0’s are not counted as digits. Print your output % 10^9+7.

 

Comments are closed.