Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- dig = [1, 1, 2, 6, 4, 2, 2, 4, 2, 8]
- def lastNnzDigit(n):
- ans = 1
- while n >= 10:
- if ((n // 10) % 10) % 2 == 0:
- ans = (ans * 6 * dig[n % 10]) % 10
- else:
- ans = (ans * 4 * dig[n % 10]) % 10
- n //= 5
- ans = (ans * dig[n]) % 10
- return ans
- if __name__ == '__main__':
- print(lastNnzDigit(10 ** 10000))
Add Comment
Please, Sign In to add comment