#abc154e. [abc154_e]Almost Everywhere Zero

[abc154_e]Almost Everywhere Zero

给定两个正整数 N,KN,K,求出 11NN 中有多少个正整数,满足它的非零数位个数和恰好等于 KK

1N<101001 \le N < 10^{100}1K31 \le K \le3