f255. 肥貓的保險箱密碼
Tags : 大數 排列組合
Accepted rate : 135人/384人 ( 35% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-02-06 18:52

Content

肥貓常常忘東忘西,所以她的保險箱密碼只由0和1兩種數字組成。

某天她想打開保險箱時卻發現她還是忘記密碼了!

她想請你幫她寫個程式算出可能的密碼有幾種。

 

Input

測資為多筆輸入。

每一行一個正整數N代表肥貓的密碼有幾個數字。(N<=10000)

當N=0時代表測資已結束。

Output

對於每個N請輸出一個數字表示肥貓的密碼有幾種可能。(每個答案以換行隔開)

Sample Input #1
1
2
6
0
Sample Output #1
2
4
64
測資資訊:
記憶體限制: 128 MB
公開 測資點#0 (1%): 10.0s , <1M
公開 測資點#1 (99%): 0.8s , <1M
Hint :

當N=1時,有0,1兩種可能
當N=2時,有00,01,10,11,四種可能

兩個測資點內容一樣,第二個是給TLE的人用來測秒數的。 

 

第一次自己出題目,所以出個比較簡單的題目,如果題目太爛或是哪裡出錯還請不吝提出,感謝!

Tags:
大數 排列組合
出處:
wseds [管理者: yes51851823@ ... (wseds) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
25693 810416@fhsh. ... (Eric_hung) f255
建表
703 2021-06-13 16:31
25163 asnewchien@g ... (david) f255
python 解題影片
840 2021-04-25 19:42
22446 s1082942@g.n ... (sellie) f255
python解法
1411 2020-09-04 14:15