高精度乘法（大数模拟高精度+小数快速高精度取模）

 

代码实现：n个数相乘，求出最后的值。

但是太慢了啊！超时。。一位一位的乘。。但是这个也是一种方法吧，简单的高精度，等再学学优化一下。。

#include<stdio.h>
#include<string.h>
#include<math.h>
 
//#include<map>
#include<set>
#include<deque>
#include<queue>
#include<stack>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
 
#define ll long long
#define da    0x3f3f3f3f
#define xiao -0x3f3f3f3f
#define clean(a,b) memset(a,b,sizeof(a))// 雷打不动的头文件
 
char chuan[1000000];
char s[1000000];
char c[1000000];
int main()
{
    int n;
    cin>>n;
    int i,j;
    chuan[0]='1';
    clean(s,'\0');
     
    while(n--)
    {
        clean(c,'\0');
        cin>>s;
        int ls=strlen(s),l=strlen(chuan);
        char can[ls+1];
        for(i=0;i<ls;++i)
            can[i]=s[i];
        for(i=0;i<ls;++i)
            s[i]=can[ls-i-1];
        for(i=0;i<l;++i)
        {
            for(j=i;j<ls+i;++j)
            {
                int temp;
                if(c[j]=='\0')
                    c[j]='0';
                int sum=(chuan[i]-'0')*(s[j-i]-'0')+c[j]-'0';
                temp=sum/10;
                sum=sum%10;
                if(temp)
                {
                    c[j]=sum+'0';
                    c[j+1]=temp+'0';
                }
                else
                    c[j]=sum+'0';
            }
        }
        int lc=strlen(c);
        for(i=0;i<lc;++i)
            chuan[i]=c[i];
         
//      cout<<"len: "<<lc<<endl<<"num: ";
//      for(i=lc-1;i>=0;--i)
//          cout<<c[i]-'0';
//      cout<<endl;
    }
    int lc=strlen(c);
    for(i=lc-1;i>=0;--i)
        cout<<c[i]-'0';
    cout<<endl;
}

补充1：

学到了一个大佬的  小数高精度乘法

类似快速幂，对于两个ll范围的数据相乘取模，直接相乘爆ll那么就用这个方法了：

先上代码：

ll tack(ll a,ll b,ll mod)
{
	ll res=0;
	while(b)
	{
		if(b&1)
			res=(res+a)%mod;
		a=(a+a)%mod;
		b=b>>1;
	}
	return res;
}

a*b就是b个a相加，那么我们把b用二进制表示一下，a每次乘2（模mod）这样就不会爆ll了，最后返回一个模mod的值即可