c226. 公關的大雞腿 - 高中生程式解題系統

內容

在某個學校某個社團中，有位出了名喜歡大雞腿的公關，當他沒吃到雞腿的時候就會很生氣。

而今天他實在是餓扁了，恨不得想要大吃一頓，現在他面前有編號為1 ~ N-1的N-1隻雞腿，編號為i的飽足度為i，而公關的肚子容量恰好為N

但吃雞腿前有一個規定，舉例來說:假設目前吃的雞腿的編號為k，那麼他下次只能吃k+1號雞腿。

給予一個N，輸出能讓公關的肚子不多不少剛好填滿的吃雞腿方法數

輸入說明

題目有多筆測資，每次給予正整數N，N <= 10 ^ 18

N = 0時代表輸入結束

輸出說明

輸出總共飽足度剛好等於N的方法數

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 256 MB
不公開測資點#0 (100%): 2.0s , <1M

提示：

本題為 b594: A Marvelous Pet的加強版
測資共有500筆請小心服用謝謝

標籤:

出處:

[管理者：

k034006 (Sine Wu) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」