搜讯网站建设,西安网站制作定制,辽宁网站建设价格,免费搭建贴吧系统网站链接#xff1a;https://ac.nowcoder.com/acm/problem/18985 来源#xff1a;牛客网
时间限制#xff1a;C/C 1秒#xff0c;其他语言2秒 空间限制#xff1a;C/C 32768K#xff0c;其他语言65536K 64bit IO Format: %lld
题目描述
小a有一个n位的数字#xff0c;但是…链接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)
