light 1024 Eid 大数除法+多个数的最小公倍数

#include <stdio.h>#include <string.h>#include <math.h>#include <algorithm>using namespace std;int c[10001];//记录最大因子个数int d[10001],m;//记录大数和数长void mul(int t)//大数乘法{    int i,j,k,temp=0;    for(i=0;i<m;i++)        d[i]*=t;    for(i=0;i<m;i++)    {        k=d[i]+temp;        temp=k/10;        d[i]=k%10;    }    while(temp)    {        d[m]=temp%10;        temp=temp/10;        m++;    }}int main(){    int T,tt=0;    scanf("%d",&T);    while(T--)    {        memset(c,0,sizeof(c));        memset(d,0,sizeof(d));        int n,i,j,k,t;        scanf("%d",&n);        while(n--)        {            scanf("%d",&t);            i=2;            while(t!=1)            {                k=0;                if(t%i==0)                {                    t=t/i;                    k++;                    while(t%i==0){t=t/i;k++;}                }                c[i]=max(c[i],k);                i++;            }        }        d[0]=m=1;        for(i=2;i<10000;i++)        {            if(c[i]==0)                continue;            t=(int)pow(i,c[i]);            //printf("%d\n",t);            mul(t);        }        printf("Case %d: ",++tt);        for(i=m-1;i>=0;i--)            printf("%d",d[i]);        printf("\n");    }    return 0;}/*题意：输入一堆数，求这堆数的最小公倍数。将每个数因式分解，用一个数组记录各个数的因子，因子数保存最大值。最后将所有因子乘起来就是最小公倍数*/