牛客18985 數字權重 (數學,快速冪)

2021-10-18 17:36:45 字數 943 閱讀 7018

時間限制: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,每兩個整數之...