時間限制: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 =
1000000007if0
<= 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
)
牛客 幸運數字
題意 一串數字只有7和4,稱之為幸運數字。給乙個區間 包括端點 和乙個函式next x 即大於x的第乙個幸運數字。求區間內的next x 的和。思路 打表,然後運用字首和進行優化。include include include include includeusing namespace std t...
牛客網 有趣的數字
程式設計題 有趣的數字 時間限制 1秒空間限制 32768k 小q今天在上廁所時想到了這個問題 有n個數,兩兩組成二元組,差最小的有多少對呢?差最大呢?輸入描述 輸入包含多組測試資料。對於每組測試資料 n 本組測試資料有n個數 a1,a2 an 需要計算的資料 保證 1 n 100000,0 ai ...
牛客 16499 解方程 (數學 Python)
時間限制 c c 1秒,其他語言2秒 空間限制 c c 131072k,其他語言262144k 64bit io format lld 題目描述 已知多項式方程 a0 a1x a2x2 anxn 0 求這個方程在 1,m 內的整數解 n和m均為正整數 輸入描述 第一行包含2個整數n m,每兩個整數之...