題目
如果乙個自然數n的k進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是k好數。求l位k進製數中k好數的數目。例如k = 4，l = 2的時候，所有k好數為11、13、20、22、30、31、33 共7個。給定k、l，求l位k好數的數目。
輸入格式
從檔案讀入資料，第一行為k、ｌ，其中k<=16，l<=10。
輸出格式
將結果輸出到 kgood.out
示例輸入
4 2示例輸出
//這題主要是動態規劃
#include
#include
#include
#include
#include
using
namespace std;
long
long k,l,g=0;
//int不太夠，用long long
intmain()
}for
(int i=
1;i<=k;i++
) g+
=a[l]
[i];
cout
}
k序列（暴力取模）
給乙個陣列 a，長度為 n，若某個子串行中的和為 k 的倍數，那麼這個序列被稱為 k 序列 現在要你 對陣列 a 求出最長的子串行的長度，滿足這個序列是 k 序列。輸入描述 第一行為兩個整數 n,k,以空格分隔，第二行為 n 個整數，表示 a 1 a n 1 n 10 5,1 a i 10 9,1 ...
k序列（暴力取模）
給乙個陣列 a，長度為 n，若某個子串行中的和為 k 的倍數，那麼這個序列被稱為 k 序列 現在要你 對陣列 a 求出最長的子串行的長度，滿足這個序列是 k 序列。第一行為兩個整數 n,k,以空格分隔，第二行為 n 個整數，表示 a 1 a n 1 n 105 1 a i 109 1 nk 107 ...
藍橋k好數
如題 問題描述 如果乙個自然數n的k進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是k好數。求l位k進製數中k好數的數目。例如k 4，l 2的時候，所有k好數為11 13 20 22 30 31 33 共7個。由於這個數目很大，請你輸出它對1000000007取模後的值。輸入格式 輸...