fork(1) download
copy 
  1. #include<bits/stdc++.h>
  2. #define ll long long
  3. using namespace std;
  4.  
  5. int bts(int n) 
  6. { 
  7. 	int ctr = 0; 
  8. 	if (n && !(n & (n - 1))) 
  9. 		return n; 
  10.  
  11. 	while(n){ 
  12. 		n >>= 1; 
  13. 		ctr += 1; 
  14. 	} 
  15.  
  16. 	return 1 << (ctr-1); 
  17. } 
  18. int main()
  19. {
  20. 	int tc; 
  21. 	cin>>tc;
  22. 	while(tc--)
  23. 	{
  24. 		ll n;
  25. 		cin>>n;
  26. 		n = n%60;
  27. 		vector<ll>v(60);
  28. 		v[0] = 0, v[1] = 1;
  29. 		int c;
  30. 		for(int i=2;i<60;i++){
  31. 			v[i] = ((v[i-1]%10) + (v[i-2]%10))%10;
  32. 		}
  33.         int j = bts(n);
  34.         cout<<v[j-1]<<endl;
  35. 	}
  36. }
Success #stdin #stdout 0s 4364KB
comments (?)
stdin
copy 
1
9
stdout
copy 
3
https://ideone.com/s3XYuw
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
secret

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!