多校J题用到的大数相乘

9  8
×       2  1
-------------
       (9)(8)  <---- 第1趟: 98×1的每一位结果 
  (18)(16)     <---- 第2趟: 98×2的每一位结果 
-------------
  (18)(25)(8)  <---- 这里就是相对位的和，还没有累加进位

# include <iostream>
# include <cstdio>
# include <cstring>
using namespace std;
long long x,y; 
int num1[20],num2[20];
int result[40];
int k1,k2;
int r;
void bigMulti()
{
    for(int i=0;i<k1;i++){
        for(int j=0;j<k2;j++){
            result[i+j]+=num1[i]*num2[j];
        }
    }
    r=k1+k2-1;
    for(int i=0;i<r-1;i++){
        if(result[i]>=10){
            result[i+1]+=result[i]/10;
            result[i]=result[i]%10;
        }
    }
    if(result[r-1]>=10){
        result[r]=result[r-1]/10;
        result[r-1]=result[r-1]%10;
        r++;
    }
}
int main()
{
    while(~scanf("%lld%lld",&x,&y)){
        k1=k2=0;
        memset(result,0,sizeof(result));
        while(x>0){
            num1[k1++]=x%10;
            x/=10;
        }
        while(y>0){
            num2[k2++]=y%10;
            y/=10;
        }
        bigMulti();
        for(int i=r-1;i>=0;i--){
            printf("%d",result[i]);
        }
        printf("\n");
    }
    return 0;
}