nefu fibs的位数 461 (矩阵)

fibs的位数

description

广义的Fibonacci数列定义如下：

input

输入数据有多组，每组1行共5个数，分别代表n,a,b,u,v，n是正整数，a,b,u,v是实数，且u*u+4v>=0，200<=n<=100000000。

output

sample_input

200 1 2 1 1250 1 2 1 1

sample_output

4253

hint

source

#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#define ll long longusing namespace std;int main(){ll a,b,u,v,n;while(scanf("%lld%lld%lld%lld%lld",&n,&a,&b,&u,&v)!=EOF){double c=sqrt(u*u+4*v);double x=(u+c)/2.0;double y=(u-c)/2.0;double ans=n*log10(x)+log10(b-y*a)-log10(c);printf("%lld\n",(ll)ans+1);}return 0;}