/* package whatever; // don't place package name! */
import java.util.* ;
import java.lang.* ;
import java.io.* ;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static void main
( String [ ] args
) {
int [ ] a = new int [ ] { 3 , 2 , 1 } ;
int [ ] b = new int [ ] { 8 , 9 } ;
int [ ] rMultiplicacion = multiplicar( a, b) ;
toString( rMultiplicacion) ;
}
public static int [ ] multiplicar( int [ ] a, int [ ] b) {
int [ ] r = new int [ a.length + b.length + 1 ] ;
for ( int i = 0 ; i < r.length ; i++ ) {
r[ i] = 0 ;
}
for ( int i = a.length - 1 ; i >= 0 ; i-- ) {
for ( int j = b.length - 1 ; j >= 0 ; j-- ) {
int mul = r[ i + j] + ( a[ i] * b[ j] ) ;
System .
out .
println ( "Case 1" + r
[ i
+ j
] + " " + mul
+ " " ) ; r[ i + j] = mul % 10 ;
System .
out .
println ( "Case 2" + r
[ i
+ j
] + " " + mul
+ " " ) ; r[ i + j + 1 ] += mul / 10 ;
System .
out .
println ( "Case 3" + r
[ i
+ j
+ 1 ] + " " + mul
+ " " ) ; }
}
return r;
}
public static void toString( int [ ] a) {
for ( int i = a.length - 1 ; i >= 0 ; i-- ) {
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKCiAgICAgICAgaW50W10gYSA9IG5ldyBpbnRbXXszLCAyLCAxfTsKICAgICAgICBpbnRbXSBiID0gbmV3IGludFtdezgsIDl9OwogICAgICAgIGludFtdIHJNdWx0aXBsaWNhY2lvbiA9IG11bHRpcGxpY2FyKGEsIGIpOwogICAgICAgIHRvU3RyaW5nKHJNdWx0aXBsaWNhY2lvbik7CiAgICB9CgogICAgcHVibGljIHN0YXRpYyBpbnRbXSBtdWx0aXBsaWNhcihpbnRbXSBhLCBpbnRbXSBiKSB7CiAgICAgICAgaW50W10gciA9IG5ldyBpbnRbYS5sZW5ndGggKyBiLmxlbmd0aCArIDFdOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgci5sZW5ndGg7IGkrKykgewogICAgICAgICAgICByW2ldID0gMDsKICAgICAgICB9CgogICAgICAgIGZvciAoaW50IGkgPSBhLmxlbmd0aCAtIDE7IGkgPj0gMDsgaS0tKSB7CiAgICAgICAgICAgIGZvciAoaW50IGogPSBiLmxlbmd0aCAtIDE7IGogPj0gMDsgai0tKSB7CiAgICAgICAgICAgICAgICBpbnQgbXVsID0gcltpICsgal0gKyAoYVtpXSAqIGJbal0pOwogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJDYXNlIDEiICsgcltpICsgal0gKyAiICIgKyBtdWwgKyAiICIpOwogICAgICAgICAgICAgICAgcltpICsgal0gPSBtdWwgJSAxMDsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiQ2FzZSAyIiArIHJbaSArIGpdICsgIiAiICsgbXVsICsgIiAiKTsKICAgICAgICAgICAgICAgIHJbaSArIGogKyAxXSArPSBtdWwgLyAxMDsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiQ2FzZSAzIiArIHJbaSArIGogKyAxXSArICIgIiArIG11bCArICIgIik7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgcmV0dXJuIHI7CiAgICB9CgogICAgcHVibGljIHN0YXRpYyB2b2lkIHRvU3RyaW5nKGludFtdIGEpIHsKICAgICAgICBmb3IgKGludCBpID0gYS5sZW5ndGggLSAxOyBpID49IDA7IGktLSkgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KGFbaV0pOwogICAgICAgIH0KICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oKTsKICAgIH0KfQ==