HPU 1471 又是斐波那契數列？？（大數取模）

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

提交: 278 解決: 27 統計

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

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

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

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

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

2

25

3

5

一開始想著打表，然後直接查詢，但是發現數太大了。然後換了個思路，也是打表，然後每個數對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是第幾項 給出乙個數，求是...

1471 又是斐波那契數列？？

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