链接: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)