Guest User

Untitled

a guest
Jun 25th, 2018
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.35 KB | None | 0 0
  1. dig = [1, 1, 2, 6, 4, 2, 2, 4, 2, 8]
  2.  
  3.  
  4. def lastNnzDigit(n):
  5. ans = 1
  6. while n >= 10:
  7. if ((n // 10) % 10) % 2 == 0:
  8. ans = (ans * 6 * dig[n % 10]) % 10
  9. else:
  10. ans = (ans * 4 * dig[n % 10]) % 10
  11. n //= 5
  12. ans = (ans * dig[n]) % 10
  13. return ans
  14.  
  15.  
  16. if __name__ == '__main__':
  17. print(lastNnzDigit(10 ** 10000))
Add Comment
Please, Sign In to add comment