時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
N 進位正整數若使用過 0 到 N−1 的每一種數字，且任意相鄰兩位的差恰為 1，就稱為 beautiful number。最高位不能為 0。計算位數不超過 M 的 beautiful number 數量。
輸入格式
第一行 T（T < 100）。每筆 N、M，2 ≤ N ≤ 10，0 ≤ M ≤ 100。
輸出格式
每筆輸出一行數量對 1000000007 取餘數。
題目來源：UVa 11472 — Beautiful Numbers，CPE 歷屆試題。 原題：https://onlinejudge.org/external/114/11472.pdf
範例測資
範例輸入 1
3 2 4 3 7 10 10
範例輸出 1
3 31 1
請先登入後再提交程式碼
討論與題解
載入討論區…