题目大意：有一个$n$位的数，设第$i$位为$a_i$（最高位为$a_1$）。问满足$(\sum\limits_{i=2}^n(a_i-a_{i-1}))==k$的数的个数（不含前导零）

题解：发现$(\sum\limits_{i=2}^n(a_i-a_{i-1}))==k\Leftrightarrow a_n-a_1==k$。然后枚举$a_1$判断$a_n$是否合法就行了

卡点：模数为$10^9+7$，写成$10^{10}+7$

C++ Code：

#include 
     
      const long long mod = 1000000007;long long n, k, ans;long long pw(long long base, long long p) {	long long res = 1;	for (; p; p >>= 1, base = base * base % mod) if (p & 1) res = res * base % mod;	return res;}int main() {	scanf("%lld%lld", &n, &k);	for (int i = 1; i < 10; i++) {		if (i + k < 10 && i + k >= 0) (ans += pw(10, n - 2)) %= mod;	}	printf("%lld\n", ans);	return 0;}