\(
\newcommand{\ord}[1]{\mathcal{O}\left(#1\right)}
\newcommand{\abs}[1]{\lvert #1 \rvert}
\newcommand{\floor}[1]{\lfloor #1 \rfloor}
\newcommand{\ceil}[1]{\lceil #1 \rceil}
\newcommand{\opord}{\operatorname{\mathcal{O}}}
\newcommand{\argmax}{\operatorname{arg\,max}}
\newcommand{\str}[1]{\texttt{"#1"}}
\)
馬勒戈壁的草泥馬分割
題目敘述
ㄠㄨ
傳說在馬勒戈壁有一群活潑快樂的草泥馬,他們總共有$n$隻。身為馬勒戈壁的管理員,有一天你想要把這$n$隻草泥馬進行一些"分割"。所謂的"分割",就是把牠們分成一些小群體,每個群體的草泥馬數量可能也不一樣,並按照數量來排序。像是5隻草泥馬的所有分割以字典序排列如下:
5
4,1
3,2
3,1,1
2,2,1
2,1,1,1
1,1,1,1,1
現在你的老闆,日月卦長想知道字典序由大到小第$m$個分割,像是$n=5$的第$7$個分割就是1,1,1,1,1
。由於在極限測資的時候,$m$可能會達到long long
的範圍,所以請你寫一個程式來計算它吧!
輸入說明
測資有多行,每行有兩個數字$n$和$m$,$1 \leq N \leq 300$,保證字典序由大到小第$m$個分割一定存在。
輸出說明
輸出字典序由大到小第$m$個分割
範例輸入
5 7
範例輸出
1,1,1,1,1
配分方法
- 20% 範例測資
- 20% $n \leq 50$
- 60% 題目範圍
Hints
備註
想法很重要
Judge Setting
run-time limit: 10 ms
memory limit: 2088960 byte
測資數量: 0