大数相乘算阶乘

最新推荐文章于 2022-04-20 13:47:48 发布

我会jvav啊

最新推荐文章于 2022-04-20 13:47:48 发布

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/qq_43434328/article/details/84653010

acm 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种处理大数乘法的算法实现，通过字符串操作而非传统的整型运算，能够处理超出常规数据类型限制的大数值乘法。该算法使用C++编写，详细展示了如何逐位相乘并进位，最终合成结果。

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

#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <iostream>
#include <stdlib.h>
#include <cmath>
#include <string>
#include <vector>
#include <deque>
#include <sstream>
using namespace std;
string BigNumMultiply(string str1,string str2)
{
    int size1=str1.size(),size2=str2.size();
    string str(size1+size2,'0');
    for(int i=size2-1;i>=0;--i)
    {
        int mulflag=0,addflag=0;
        for(int j=size1-1;j>=0;--j)
        {
            int temp1=(str2[i]-'0')*(str1[j]-'0')+mulflag;
            mulflag=temp1/10;
            temp1=temp1%10;
            int temp2=str[i+j+1]-'0'+temp1+addflag;
            str[i+j+1]=temp2%10+48;
            addflag=temp2/10;
        }
        str[i]+=mulflag+addflag;
    }
  if(str[0]=='0')
  str=str.substr(1,str.size());
  return str;
}
int main()
{
  int n;
  string f[1000],str1;
  cin>>n;
  f[1]='1',f[2]='2';
  for(int i=3;i<1000;i++)
  {
    str1=to_string(i);
    f[i]=BigNumMultiply(f[i-1],str1);
  }
  cout<<f[n]<<endl;
    return 0;
}