HPU 1471 又是斐波那契數列??(大數取模)

2021-08-21 21:08:46 字數 963 閱讀 2800

時間限制: 1 sec 記憶體限制: 128 mb

提交: 278 解決: 27 統計

現在給你乙個數x,聰明的你一定知道這是斐波那契數列中的第幾項。

(資料保證x一定有對應的項y,且 0 <= y

第一行乙個整數t,表示測試組數。

之後的t行,每行乙個數x 

對於每個測試資料,輸出一行表示數x是第幾項 

給出乙個數,求是斐波那契里的第幾項

一開始想著打表,然後直接查詢,但是發現數太大了。然後換了個思路,也是打表,然後每個數對1e9+7取模(取模的數字隨便找,不會爆範圍就行),然後輸入數n,遍歷打好的斐波那契表,如果n對錶中的某一項取模為0,那麼該項就是n在斐波那契中的位置。

注意:輸入的數n很大,要用字串輸入,然後利用大數取模來操作。(一開始忘了n的範圍,一直拿著打好的表中的數來算,導致了wa9。qaq,罰時**)。

#include#define ll unsigned long long

#define ms(a) memset(a,0,sizeof(a))

#define pi acos(-1.0)

const int mod=1e9+7;

const int maxn=1e4+10;

using namespace std;

char num[maxn];

ll a[maxn];

int l;

int main()

scanf("%d",&t);

while(t--)

//輸出取模後的數的位置

printf("%d\n",mp[ans]);

} return 0;

}

HPU1471又是斐波那契數列??

1471 又是斐波那契數列?時間限制 1 sec 記憶體限制 128 mb 提交 338 解決 44 統計 題目描述現在給你乙個數x,聰明的你一定知道這是斐波那契數列中的第幾項。資料保證x一定有對應的項y,且 0 y 1e4 輸入 第一行乙個整數t,表示測試組數。之後的t行,每行乙個數x 輸出 對於...

HPU 1471 又是斐波那契數列??(大數取模)

時間限制 1 sec 記憶體限制 128 mb 提交 278 解決 27 統計 現在給你乙個數x,聰明的你一定知道這是斐波那契數列中的第幾項。資料保證x一定有對應的項y,且 0 y 第一行乙個整數t,表示測試組數。之後的t行,每行乙個數x 對於每個測試資料,輸出一行表示數x是第幾項 2 253 5給...

1471 又是斐波那契數列??

hpu 1471 現在給你乙個數x,聰明的你一定知道這是斐波那契數列中的第幾項。資料保證x一定有對應的項y,且 2 y 1e4 第一行乙個整數t,表示測試組數。之後的t行,每行乙個數x 對於每個測試資料,輸出一行表示數x是第幾項 2 253 5 include include includeusin...