問題描述
fibonacci數列的遞推公式為：fn=fn-1+fn-2，其中f1=f2=1。
當n比較大時，fn也非常大，現在我們想知道，fn除以10007的餘數是多少。
輸入格式
輸入包含乙個整數n。
輸出格式
輸出一行，包含乙個整數，表示fn除以10007的餘數。
說明：在本題中，答案是要求fn除以10007的餘數，因此我們只要能算出這個餘數即可，而不需要先計算出fn的準確值，再將計算的結果除以10007取餘數，直接計算餘數往往比先算出原數再取餘簡單。
用陣列訪問餘後的數。
藍橋杯訓練day2
dna 題目描述 小強從小就喜歡生命科學，他總是好奇花草鳥獸從 來的。終於，小強上中學了，接觸到了神聖的名詞 dna.它有乙個雙螺旋的結構。這讓一根筋的小強抓破頭皮，要是能畫出來就好了 小強喊道。現在就請你幫助他吧 輸入輸入包含多組測試資料。第乙個整數n n 15 n表示組數，每組資料報含兩個整數a...
藍橋杯練習day3
1.試題 基礎練習 十進位制轉十六進製制 問題描述 十六進製制數是在程式設計時經常要使用到的一種整數的表示方式。它有0,1,2,3,4,5,6,7,8,9,a,b,c,d,e,f共16個符號，分別表示十進位制數的0至15。十六進製制的計數方法是滿16進1，所以十進位制數16在十六進製制中是10，而十...
藍橋杯練習day5
1.矩陣乘法 題目描述 給定乙個n階矩陣a，輸出a的m次冪 m是非負整數 例如 a 1 23 4 a的2次冪 7 10 15 22 輸入第一行是乙個正整數n m 1 n 30,0 m 5 表示矩陣a的階數和要求的冪數 接下來n行，每行n個絕對值不超過10的非負整數，描述矩陣a的值 解題分析 是一道數...