python解决大数问题

最新推荐文章于 2024-09-09 20:23:44 发布

学习习惯过了头

最新推荐文章于 2024-09-09 20:23:44 发布

阅读量1.1k

点赞数 1

CC 4.0 BY-SA版权

文章标签： python

本文链接：https://blog.csdn.net/m0_51267207/article/details/123055323

本文探讨了在处理大数F(2020)溢出问题时，C++与Python的不同策略。C++代码通过循环控制避免溢出，而Python则利用其特性简化求解。重点在于比较两者在效率与简洁性上的平衡。

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

直接使用C++/java，由于F（2020）很大，会造成溢出，而py不会

def gcd(a, b):
    if (b == 0): return a
    else: return gcd(b, a%b)
f = [0 for i in range(2030)]
f[1] = 1
f[2] = 1
for i in range(3,2021):
    f[i] = f[i-2] + f[i-1]
print(gcd(f[2020], f[520]))

C++代码如下，略显麻烦。但是不能直接py暴力解，电脑会死机的。

#include <bits/stdc++.h>
using namespace std;


int main() {
	int a = 1, b = 1, c = 1, d;
	for (int i = 4; i <= 20190324; i++) {
		d = (a + b + c) % 10000;
		a = b;
		b = c;
		c = d;
	}
	cout << d;
	
	
	return 0;
}