公牛在数学方面比奶牛强很多,他们自称可以计算很大的整数之间的乘法,并得到精确的结果。农夫约翰想知道他们的答案是否正确。请你帮助他检查公牛的答案。读入2个正整数(不大于10^40),计算他们的乘积,输出一个自然数(不能含有多余的零)。
约翰农夫让你自己做这个工作。
约翰农夫让你自己做这个工作。
题解:
高精乘。
代码:
constmaxn=100;
vara,b,c:array[1..maxn] of longint;l:longint;
procedure cf;
vari,j:longint;
beginfor i:=1 to l dofor j:=1 to l dobeginc[i+j-1]:=a[j]*b[i]+c[i+j-1];c[i+j]:=c[i+j-1] div 10+c[i+j];c[i+j-1]:=c[i+j-1] mod 10;end;l:=maxn;while c[l]=0 do dec(l);
end;
varx,y:string;i:longint;
beginassign(input,'bullmath.in');reset(input);assign(output,'bullmath.out');rewrite(output);readln(x);readln(y);for i:=1 to length(x) doval(x[length(x)-i+1],a[i]);for i:=1 to length(y) doval(y[length(y)-i+1],b[i]);if length(x)>length(y) thenl:=length(x)else l:=length(y);cf;for i:=l downto 1 dowrite(c[i]);close(input);close(output);
end.




