题目描述
鱼大大在一年级被留级了10次后终于升到了二年级，当然，这10年也是不是白学的，他已经把加法掌握到了滚瓜烂熟、炉火纯青、神乎其技的地步。他自信地走进了二年级的课堂，然而！二年级学的是乘法！！！这不完犊子了么！
经过1节课的学习后，乘法怎么算的鱼大大是没懂，不过他听懂了乘法的本质：A×B就个
A相加！哈，这不还是加法么，只要是加法，那就是鱼大大就是无敌的！这节课老师为了照顾鱼大大同学，专门点鱼大大同桌回答问题来提醒鱼大大上课要认真听讲,作为鱼大大很担心同桌回答不出来，于是鱼大大需要很快地计算出B个A相加的答案然后偷偷告诉同桌。
输入格式
一行两个数字，,A,B;分别表示B个A相加，由于结果可能很大，需要对1000000008取模。
输出格式
一行一个整数表示结果
样例
Input 1
2 10
Output 1
20
- 列表条目
#include<bits/extc++.h>
using namespace std;
const int N=10020;
int a[N],b[N],c[N],lena,lenb,lenc;
int main()
{
string sa,sb;
cin>>sa>>sb;
lena=sa.length();
lenb=sb.length();
lenc=lena+lenb-1;
for(int i=0;i<lena;i++)
{
a[lena-i]=sa[i]-‘0’;
}
for(int i=0;i<lenb;i++)
{
b[lenb-i]=sb[i]-‘0’;
}
for(int i=1;i<=lena;i++)
{
for(int j=1;j<=lenb;j++)
{
c[i+j-1]+=a[i]*b[j];
}
}
for(int i=1;i<=lenc;i++)
{
c[i+1]+=c[i]/10;
c[i]%=10;
if(i==lenc && c[i+1])
{
lenc++;
}
}
while(c[lenc]==0 && lenc>1)
{
lenc–;
}
to_string(c);
stoi(c);
c%=1000000008;
cout<<c;
return 0;
}
