如何求区间 $[1,N]$ 内所有数在三进制表示下，数位和等于 $x$ 的数的个数（对于所有可能的 $x$ 都要求出来），其中 $1 \le N \le 10^{13}$。

没咋学过数位 DP，但这个应该不算难，还请大佬帮助！