给定区间l,r，求此区间内有多少自然数的各位数字之和为9。保证1＜l＜r＜1e18

例如输入l=1,r=50，则答案为5，符合要求的数字为9，18，27，36，45

如果从组合数学的角度考虑的话这道题要怎么做？求大佬分享思路。(复杂度要log级)