Advertisement
Guest User

Untitled

a guest
Feb 23rd, 2019
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.70 KB | None | 0 0
  1. private int[] bigInt(int[] a, int[] b, int expo) {
  2. if(n1==1)
  3. {
  4. result=multiply(a[a.length-1],b[a.length-1]);
  5. if(expo!=0)
  6. result=exponential(result,expo);
  7. }
  8. else
  9. {
  10. int A1[]=divideArray(a,0,n1/2);
  11. int A2[]=divideArray(a,n1/2,n1);
  12. int B1[]=divideArray(b,0,n2/2);
  13. int B2[]=divideArray(b,n2/2,n2);
  14. int tempA[]=bigInt(A1,B1,0);
  15. int A[]=exponential(tempA, n1);
  16.  
  17. int[] addB=addArray(B1,B2);
  18. int[] addA=addArray(A1,A2);
  19. int Byet[]=bigInt(addA,addB,0);
  20. int C[]=bigInt(A2,B2,0);
  21. int B[]=subArray(Byet,tempA,C,n1/2);
  22.  
  23. result=addArray(A,addArray(B,C));
  24. }
  25.  
  26. return result;
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement