r883.
PB. 排列
Content
Seonggwan 喜歡滿足以下條件的安排：
- 數組的長度為 N。
- 數組中填充的數字是大於或等於 1 且小於或等於 K 的自然數。
- 當陣列中的連續數字為 A 和 B 時，必須滿足 A <= B 或 A % B != 0。
例如，當 N = 4 且 K = 7 時，[1, 7, 7, 2] 是 Seonggwan 喜歡的陣列。這是因為所有連續的數字都滿足條件 1 <= 7, 7 <= 7, 7 % 2 != 0。
給定 N 和 K，寫一個程式來找出 Seonggwan 喜歡的排列組合的數量。
Input
第一行給定 N 和 K。（1 ≤ N ≤ 10，1 ≤ K ≤ 100,000）
Output
第一行輸出 Seonggwan 喜歡的陣列數量，對 10^9+7 取餘數後的結果。
Sample Input
#1
2 2
Sample Output
#1
3
Sample Input
#2
9 1
Sample Output
#2
1
Sample Input
#3
3 3
Sample Output
#3
15
Sample Input
#4
1 107
Sample Output
#4
107
Sample Input
#5
2 10
Sample Output
#5
83
測資資訊：
記憶體限制：
512
MB
不公開 測資點#0 (5%): 0.1s , <1K
不公開 測資點#1 (5%): 0.1s , <1K
不公開 測資點#2 (5%): 0.1s , <1K
不公開 測資點#3 (5%): 0.1s , <1K
不公開 測資點#4 (5%): 0.1s , <1K
不公開 測資點#5 (5%): 0.1s , <1K
不公開 測資點#6 (5%): 0.1s , <1K
不公開 測資點#7 (5%): 0.1s , <1K
不公開 測資點#8 (5%): 0.1s , <1K
不公開 測資點#9 (5%): 0.1s , <1K
不公開 測資點#10 (5%): 0.1s , <1K
不公開 測資點#11 (5%): 0.1s , <1K
不公開 測資點#12 (5%): 0.1s , <1K
不公開 測資點#13 (5%): 0.1s , <1K
不公開 測資點#14 (5%): 0.1s , <1K
不公開 測資點#15 (5%): 0.1s , <1K
不公開 測資點#16 (5%): 0.1s , <1K
不公開 測資點#17 (5%): 0.1s , <1K
不公開 測資點#18 (5%): 0.1s , <1K
不公開 測資點#19 (5%): 0.1s , <1K
不公開 測資點#0 (5%): 0.1s , <1K
不公開 測資點#1 (5%): 0.1s , <1K
不公開 測資點#2 (5%): 0.1s , <1K
不公開 測資點#3 (5%): 0.1s , <1K
不公開 測資點#4 (5%): 0.1s , <1K
不公開 測資點#5 (5%): 0.1s , <1K
不公開 測資點#6 (5%): 0.1s , <1K
不公開 測資點#7 (5%): 0.1s , <1K
不公開 測資點#8 (5%): 0.1s , <1K
不公開 測資點#9 (5%): 0.1s , <1K
不公開 測資點#10 (5%): 0.1s , <1K
不公開 測資點#11 (5%): 0.1s , <1K
不公開 測資點#12 (5%): 0.1s , <1K
不公開 測資點#13 (5%): 0.1s , <1K
不公開 測資點#14 (5%): 0.1s , <1K
不公開 測資點#15 (5%): 0.1s , <1K
不公開 測資點#16 (5%): 0.1s , <1K
不公開 測資點#17 (5%): 0.1s , <1K
不公開 測資點#18 (5%): 0.1s , <1K
不公開 測資點#19 (5%): 0.1s , <1K
Hint ：
Tags:
出處:
[管理者：
chenwei98050
...
(陳維（Z）)
]
| ID | User | Problem | Subject | Hit | Post Date |
|
沒有發現任何「解題報告」
|
|||||