两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  Pell數(shù)列
題目 3021:

Pell數(shù)列

時間限制: 2s 內(nèi)存限制: 192MB 提交: 1738 解決: 494

題目描述

Pell數(shù)列a1,a2,a3,...a1,a2,a3,...的定義是這樣的，a1=1,a2=2,...,an=2an?1+an?2(n>2)a1=1,a2=2,...,an=2an?1+an?2(n>2)。
給出一個正整數(shù)k，要求Pell數(shù)列的第k項模上32767是多少。

輸入格式

第1行是測試數(shù)據(jù)的組數(shù)n，后面跟著n行輸入。每組測試數(shù)據(jù)占1行，包括一個正整數(shù)k (1≤k<1000000)

輸出格式

n行，每行輸出對應(yīng)一個輸入。輸出應(yīng)是一個非負整數(shù)。

樣例輸入

2
1
8

樣例輸出

1
408

提示

零基礎(chǔ)同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情
標簽
   
分享