牛客18985 数字权重 （数学，快速幂）

链接：https://ac.nowcoder.com/acm/problem/18985
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

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

设第i位的数为ai，其中a1为最高位，an为最低位，K为给定的数字

请你求出满足条件的方案数

输入描述:

两个整数N, K
若存在无解的情况，请输出0

输出描述:

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

不难通过条件二找到规律 an-a1 = K

"""
K = an - a1
所以只需要考虑首尾的方案数，然后中间n-2位的方案数就是10^(n-2)
"""
N, K = list(map(int, input().split()))

MOD = 1000000007
if 0 <= K <= 8:
    print(((9 - K) * pow(10, N - 2, MOD)) % MOD)
elif -9 <= K <= -1:
    print(((10 + K) * pow(10, N - 2, MOD)) % MOD)
else:
    print(0)