yhf_2015

...

题意：输入n，求斐波那契数列的第n项。思路：求斐波那契数列的矩阵已经给出，用矩阵快速幂做就好了。代码：#include <iostream> #include <cstdio> #include <cstring> using namespace std; typedef long long ll; const ll p = 10000; ll n; struct node{ ll a[4]

思路首先是输出位数，设位数是ww，不难得到：w=log102n+1=n×log102+1w=\log_{10}2^n+1=n\times \log_{10}2+1，所以可以直接计算。 然后是输出前500位，那就要暴力高精度了，用上快速幂，跑的不算慢。代码#include <cmath> #include <cstdio> #include <iostream> #include <cstring>

思路快速幂的题，每次对1000取模就好了。代码#include <cstdio> #include <iostream> #include <cstring> using namespace std; typedef long long ll; const ll p = 1000; ll a, b; ll pow(ll a, ll b){ ll ans = 1; for(; b; b