输入一个大正整数和一个非负整数,求它们的积。
输入格式:
测试数据有多组,处理到文件尾。每组测试输入1个大正整数A(位数不会超过1000)和一个非负整数B(int范围)。
输出格式:
对于每组测试,输出A与B的乘积。
输入样例:
1 1
123 100
12345678910 8
123456789101234567891012345678910 7
输出样例:
1
12300
98765431280
864197523708641975237086419752370
//此题关键是进位,将左边按字符串输入,然后用一个量来记录产生的进位并记入到字符数组中
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s1;
char s2[1011];
long int jin,x,i;
while(cin>>s1>>x)
{
if(x!=0)
{
jin=0;
for(i=s1.size()-1;i>=0;i--)
{
s2[i]=((s1[i]-'0')*x+jin)%10+'0';
jin=((s1[i]-'0')*x+jin)/10;
}
if(jin!=0)
printf("%d",jin);
for(i=0;i<s1.size();i++)
printf("%c",s2[i]);
printf("\n");
}
else printf("0\n");
}
return 0;
}