0
点赞
收藏
分享

微信扫一扫

nefu fibs的位数 461 (矩阵)

Problem : 461

Time Limit : 1000ms

Memory Limit : 65536K

fibs的位数

description


广义的Fibonacci数列定义如下:

R0=a;R1= b;Rn= uRn-1 + vRn-2 (n >= 3)

这里 a,b,u,v都是实数,称Rn 为广义Fibonacci数列。现在让你计算广义Fibonacci数列的位数。


input


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


output


输出Rn的位数。


sample_input


200 1 2 1 1
250 1 2 1 1


sample_output


42
53


hint



source




#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#define ll long long
using 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;
}





举报

相关推荐

0 条评论