[洛谷P2626]斐波那契数列（升级版）

转载于 2018-06-17 12:06:00 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Memory-of-winter/p/9192554.html

文章标签：

#c/c++

本文介绍了一个求解第n个斐波那契数的方法，并将其结果模2^31后的值进行质因数分解。通过C++实现，包括取模操作避免整数溢出，以及使用分解质因数算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：请你求出第$ $2^{31}$之后的值。并把它分解质因数。$

#include<cstdio>
#include<cmath>
using namespace std;
long long n,f[50]={1,1,1,0};
int main(){
	scanf("%lld",&n);
	for (int i=3;i<=n;i++)f[i]=(f[i-1]+f[i-2])%2147483648;
	long long i=2,tmp=f[n];
	printf("%lld=",f[n]);
	while (1){
		while (tmp%i==0){
			if (tmp!=f[n])putchar('*');
			printf("%lld",i);
			tmp=tmp/i;
		}
		i++;
		double o=tmp;
		if (i>((long long)(sqrt(o))+1))break;
	}
	if (tmp!=1){
		if (tmp!=f[n])putchar('*');
		printf("%lld",tmp);
	}
	return 0;
}

转载于:https://www.cnblogs.com/Memory-of-winter/p/9192554.html