定義費氏數列
定義一個非負整數
如果一個非負整數的任意非空子字串所形成的數字都是費波納契數的話,我們稱它為「費波路納特契石數」。舉例來說,
參加過昨天比賽的你,想問說為什麼這樣的數不叫做「超級費波納契數」嗎?因為「費波路納特契石數」的子序列「波路特石」是今年IOIC的超級總召,所以「費波路納特契石數」一詞本身就有「超級」的意思了。
給定
如果答對這道問題,可以得到很好看的特製波路ㄋ(balloon)喔!
測資的唯一一行包含以空白字元分隔的兩個正整數
輸出一個整數,代表區間
IOICamp 2022 Day5 pA
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~23 | 無額外限制 | 100 |