fork(7) download
  1.  
  2. //Product of two very large number
  3. import java.io.*;
  4. import java.util.*;
  5. import java.text.*;
  6. import java.math.*;
  7. import java.util.regex.*;
  8.  
  9. class Solution {
  10. public static void main(String[] args) {
  11. Scanner scan=new Scanner(System.in);
  12. int A=scan.nextInt();
  13. int B=scan.nextInt();
  14. //int N=scan.nextInt();
  15. int [] array=new int[1000];
  16. Arrays.fill(array,0);
  17. int size=multiply(A,B,array);
  18. for(int i=size-1;i>=0;i--){
  19. System.out.print(array[i]);
  20. }
  21. }
  22. public static int multiply(int N1, int N2, int [] result){
  23. int a=N1;
  24. int b=N2;
  25.  
  26. int count=0, carry=0;
  27. int i=0;
  28. int max=0;
  29. if(a==0||b==0)
  30. return 1;
  31. while(a>0){
  32. int temp1=a%10;
  33. a=a/10;
  34. i=0;
  35. while(b>0){
  36. int temp2=b%10;
  37. b=b/10;
  38. int product=result[count+i]+temp1*temp2+carry;
  39. result[count+i]=product%10;
  40. carry=product/10;
  41. i++;
  42. //System.out.println("ii="+i);
  43. }
  44. while(carry>0){
  45. result[count+i]=carry%10;
  46. carry=carry/10;
  47. i++;
  48. //System.out.println("iiii="+i);
  49. }
  50. count++;
  51. b=N2;
  52. }
  53. //System.out.println("i="+i);
  54.  
  55. return i+count-1;
  56. }
  57. }
Success #stdin #stdout 0.14s 321088KB
stdin
99990 9999
stdout
999800010