Advertisement
Guest User

Untitled

a guest
Jun 26th, 2019
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.00 KB | None | 0 0
  1. function lastDigit(as){
  2. var product = "1";
  3. for(var i = as.length - 1; i >= 0; i--){
  4. var num = as[i]
  5. //console.log(num)
  6. //console.log(bigPower(num.toString(), product))
  7. product = bigPower(as[i].toString(), product);
  8. }
  9. var prodArr = product.split("");
  10. console.log(prodArr[prodArr.length - 1].toString());
  11. return prodArr[prodArr.length - 1].toString();
  12. }
  13.  
  14.  
  15. function bigPower(base, exponent){
  16. var product = base;
  17. for(var i = 1; i < parseInt(exponent); i++){
  18. product = multiply(product.toString(), base.toString());
  19. }
  20. return product;
  21. }
  22.  
  23.  
  24.  
  25. function multiply(a, b) {
  26. const product = Array(a.length+b.length).fill(0);
  27. for (let i = a.length; i--; null) {
  28. let carry = 0;
  29. for (let j = b.length; j--; null) {
  30. product[1+i+j] += carry + a[i]*b[j];
  31. carry = Math.floor(product[1+i+j] / 10);
  32. product[1+i+j] = product[1+i+j] % 10;
  33. }
  34. product[i] += carry;
  35. }
  36. return product.join("").replace(/^0*(d)/, "$1");
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement