2018_1_27_Very Easy !!!_不错的大数乘法，可当模板

本文链接：https://blog.youkuaiyun.com/ujn20161222/article/details/79183414

本文介绍了一种使用C++实现的大数运算算法，包括加法和乘法操作。通过定义一个名为bignumber的类来处理长度超过常规整型变量所能表示的大数问题。该算法适用于解决计算机科学和编程竞赛中遇到的大数计算问题。

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

https://vjudge.net/problem/UVA-10523

#include<iostream>
#include<algorithm>
#include<string> 
#include<cstring>
using namespace std;
const int maxlen=500;
const int maxs=5;

class bignumber{
private:
	int a[maxlen];
	int len;
public:
	bignumber(){
		memset(a,0,sizeof(a));
		len=1;
	}
	int length(){
		return len;
	}
	int at(int k){
		if(0<=k&&k<len)return a[k];
		return -1;
	}
	void setnum(char s[]){
		len=0;
		for(int i=strlen(s)-1;i>=0;i--)
		a[len++]=s[i]-'0';
	}
	bool iszero(){
		return len==1&&a[0]==0;
	}
	void add(bignumber &x){
		for(int i=0;i<x.len;i++){
			a[i]+=x.a[i];
			a[i+1]+=a[i]/10;
			a[i]%=10;
		}
		int k=x.len;
		while(a[k]){
			a[k+1]+=a[k]/10;
			a[k++]%=10;
		}
		len=len>k?len:k;
	}
	void multi(bignumber &x){
		if(x.iszero())
		setnum("0");
		int product[maxlen];
		memset(product,0,sizeof(product));
		for(int i=0;i<len;i++)
		for(int j=0;j<x.length();j++) 
		product[i+j]+=a[i]*x.at(j);
		int k=0;
		while(k<len+x.length()-1){
			product[k+1]+=product[k]/10;
			product[k++]%=10; 
		}
		while(product[k]){
			product[k+1]=product[k]/10;
			product[k++]%=10;
		}
		len=k;
		memcpy(a,product,sizeof(product));
	}
}; 

int main(){
	int n;
	char s[maxs];
	while(scanf("%d%s",&n,&s)!=EOF){
		bignumber a,ap;
		a.setnum(s);
		ap.setnum("1");
		bignumber sum;
		for(int i=1;i<=n;i++){
			bignumber num;
			sprintf(s,"%d",i);
			num.setnum(s);
			ap.multi(a);
			num.multi(ap);
			sum.add(num);
		}
		for(int i=sum.length()-1;i>=0;i--)
		printf("%d",sum.at(i));
		puts("");
	} 
	return 0;
}