数字权重
题号：NC18985
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

小a有一个n位的数字，但是它忘了各个位上的数是什么，现在请你来确定各个位上的数字，满足以下条件：

设第i位的数为ai，其中a1为最高位，an为最低位，K为给定的数字
1. 不含前导0
2.
请你求出满足条件的方案数

输入描述:

两个整数N, K

若存在无解的情况，请输出0

输出描述:

一个整数表示答案，对109 + 7取模
示例1

输入

复制 
2 3

输出

复制 
6

说明

满足条件的数有：14, 25, 36, 47, 58, 69
示例2

输入

复制 
2 -3

输出

复制 
7

说明

满足条件的数有：41, 52, 63, 74, 85, 96, 30
示例3

输入

复制 
4 3

输出

复制 
600

说明

可能的方案有：1234, 1334
示例4

输入

复制 
4 -3

输出

复制 
700

备注:

对于30%的数据：n, |k| = 5
对于60%的数据：n, |k| ≤ 1000
对于100%的数据：n, |k| ≤ 1013
保证n > 1