藍橋杯 演算法訓練 K好數

時間限制: 1 sec 記憶體限制: 128 mb 提交: 22 解決: 3 [提交][狀態][討論版]

題目描述 如果乙個自然數n的k進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是k好數。求l位k進製數中k好數的數目。例如k 

= 4，l = 2的時候，所有k好數為11、13、20、22、30、31、33 共7個。由於這個數目很大，請你輸出它對363520489取模後的值。

輸入 每個測試點（輸入檔案）存在多組測試資料。

每個測試點的第一行為乙個整數task，表示測試資料的組數。

在一組測試資料中：

輸入包含兩個正整數，k和l。1 <= k,l <= 100。

輸出 輸出乙個整數，表示答案對363520489取模後的值。

樣例輸入 1 4 2 樣例輸出 7

#include int main()

for (j = 1; j < k; ++j) //將最後一行累加，第一列0，不統計 
printf("%lld\n",sum);
return 0;
}

（11、13、20、22、30、31、33 ）

2 + 2 + 3 = 7

小白的水平平。大佬請繞道。謝謝

參考文獻：

借鑑**：

演算法訓練 K好數 藍橋杯

演算法訓練 k好數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 如果乙個自然數n的k進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是k好數。求l位k進製數中k好數的數目。例如k 4，l 2的時候，所有k好數為11 13 20 22 30 31 33 共7個。由於這個數目...

藍橋杯 演算法訓練 K好數

問題描述 如果乙個自然數n的k進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是k好數。求l位k進製數中k好數的數目。例如k 4，l 2的時候，所有k好數為11 13 20 22 30 31 33 共7個。由於這個數目很大，請你輸出它對1000000007取模後的值。輸入格式 輸入包含...

藍橋杯演算法訓練 K好數

問題描述 如果乙個自然數n的k進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是k好數。求l位k進製數中k好數的數目。例如k 4，l 2的時候，所有k好數為11 13 20 22 30 31 33 共7個。由於這個數目很大，請你輸出它對1000000007取模後的值。輸入格式 輸入包含...