求余數(shù)
有一串?dāng)?shù)1、3、8、22、60、164、448,.......其中第一個(gè)數(shù)是1,第二個(gè)數(shù)是3,從第三個(gè)數(shù)起,每個(gè)數(shù)恰好是前兩個(gè)數(shù)之和的2倍,那么在這串?dāng)?shù)中,第2000個(gè)數(shù)除以9的余數(shù)是幾?
點(diǎn)擊下一頁查看答案
解答:
根據(jù)遞推關(guān)系把這串?dāng)?shù)除以9的余數(shù)列出來如下:
1、3、8、4、6、2、7、0、5、1、3,......
發(fā)現(xiàn)恰好每9個(gè)一循環(huán),2000被9除余數(shù)是2,所以第2000個(gè)和第2個(gè)一樣除以9的余數(shù)是3.