fork download
copy 
  1. import math
  2. fib_nums = [0, 1]
  3. for i in range(2,60):
  4. 	fib_nums.append(fib_nums[i-1]+fib_nums[i-2])
  5. d_nums=[fib_nums[i]%10 for i in range(60)] 
  6. T=int(input())
  7. for i in range(T):
  8. 	n = int(input())
  9. 	k=int(math.log2(n))
  10. 	l=(2 ** k)-1
  11. 	m=l%60
  12. 	print(d_nums[m])
Success #stdin #stdout 0.02s 9232KB
comments (?)
stdin
copy 
5
1000000
10000000
100000000000
10000000000000000
1000000000000000000
stdout
copy 
3
3
0
9
3
https://ideone.com/5xWZO0
language:
Python 3 (python  3.9.5)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!