鏈接：https://ac.nowcoder.com/acm/problem/18985
來(lái)源：牛客網(wǎng)

時(shí)間限制：C/C++ 1秒，其他語(yǔ)言2秒
空間限制：C/C++ 32768K，其他語(yǔ)言65536K
64bit IO Format: %lld

題目描述

小a有一個(gè)n位的數(shù)字，但是它忘了各個(gè)位上的數(shù)是什么，現(xiàn)在請(qǐng)你來(lái)確定各個(gè)位上的數(shù)字，滿足以下條件：

設(shè)第i位的數(shù)為ai，其中a1為最高位，an為最低位，K為給定的數(shù)字

請(qǐng)你求出滿足條件的方案數(shù)

輸入描述:

兩個(gè)整數(shù)N, K
若存在無(wú)解的情況，請(qǐng)輸出0

輸出描述:

一個(gè)整數(shù)表示答案，對(duì)109 + 7取模

不難通過(guò)條件二找到規(guī)律 an-a1 = K

""" K = an - a1 所以只需要考慮首尾的方案數(shù)，然后中間n-2位的方案數(shù)就是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)

總結(jié)

以上是生活随笔為你收集整理的牛客18985 数字权重 （数学，快速幂）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。