描述
有一天,ycb去atm機取錢,到了那裡突然發現取款機壞了,輸入密碼的鍵盤沒法用了,只有『1』和『00』這兩個鍵有反應。這時,出於做題的習慣,ycb突然想到,如果每次只能輸入『1』或者『00』,長度為n的字串會有多少種。(允許有前導0)
輸入第一行是乙個數字t,表示有t組資料,每組資料報含乙個n,表示要得到乙個n位的字串。資料保證t <= 10^6, n <= 10^4
輸出對於每乙個n,你都要輸出乙個數,每個數一行,表示n位字串的種數。但結果可能太大,你需要讓結果對1000000007取模。
樣例輸入1
3123
樣例輸出1
123
檢視隱藏資訊
比賽時看不出是斐波那契。。
知道之後就很好做了
#include #include #include #include#include #include #include #include #include #include using namespace std;
int main()
}
仿ATM取款機
include include atmoperate.h int cards 5 int pwd 5 int money 5 int flag 5 int i ist int cards 5 int cardid,int n else if cards mid cardid else return ...
模擬ATM取款機
此程式具有查詢餘額,取款,存款功能。模擬atm取款機 2017年4月8日 西安科技大學 汪強 include include include int m 1 控制系統退出 struct user 定義結構體 s void file3 寫餘額 fprintf in,f s.d fclose in vo...
ATM自動取款機程式設計
include include void main long int a,b,c,d,e,f,g,k,i,m,n,o,p,h,x,y,v x 62170042 x是銀行卡賬號62170042 8位數 y 00000000 y 身份證號 8位數 n 0 h 5000 h是銀行賬戶餘額,原本餘額為500...