34. 馬勒戈壁的草泥馬分割

0 Judge

Code: 0


\( \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"}} \)

馬勒戈壁的草泥馬分割

題目敘述

sprout
ㄠㄨ

傳說在馬勒戈壁有一群活潑快樂的草泥馬,他們總共有$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