Cruel Math Teacher, I 【高精度乘法大整数和小整数】

原创于 2021-04-20 22:32:23 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

高精度专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种用于计算大数乘法的算法，并通过C++代码实现了该算法。具体而言，该算法能够处理当数字过大以至于无法使用普通整型变量进行运算的情况。通过将数字分解为位数较小的部分并递归地应用乘法规则，最终得到乘法结果。

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

在这里插入图片描述
https://ac.nowcoder.com/acm/problem/24825

#include<cstdio>
#include<iostream>
#include<string>
#include<vector>
using namespace std;
vector<int> C;
vector<int> mtl(vector<int> &A,int b)
{
	int t=0; vector<int> C;
	for(int i=0;i<A.size()||t;i++)
	{
		if(i<A.size()) t+=A[i]*b;
		C.push_back(t%10);
		t/=10;
	}
	while(C.size()>1&&C.back()==0) C.pop_back();
	return C;
}
int main(void)
{
	int a,b;cin>>a>>b;
	vector<int> A; A.push_back(1);
	for(int i=1;i<=b;i++)
	{
		C=mtl(A,a);
		A=C;
	}
	int num=0;
	for(int i=C.size()-1;i>=0;i--)
	{
		cout<<C[i]; num++;
		if(num%70==0) cout<<endl;
	}
	return 0;
}