fork download
copy 
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.  
  5.  
  6. long long int fib(long long int n) 
  7. { 
  8.   long long int a = 0, b = 1, c, i; 
  9.   if( n == 0) 
  10.     return a; 
  11.   for (i = 2; i <= n; i++) 
  12.   { 
  13.      c = a + b; 
  14.      a = b; 
  15.      b = c; 
  16.   } 
  17.   return b; 
  18. } 
  19.  
  20.  
  21. /*long long int poweroftwo(long long int n)
  22. {
  23.  
  24. 	/*int count = 0;
  25.  
  26. 	long long int ret = 0;
  27.  
  28. 	while(n != 1)
  29. 	{
  30.  
  31. 		n = n / 2;
  32.  
  33. 		count ++;
  34.  
  35.  
  36. 	}
  37.  
  38. 	ret = pow(2, count);
  39.  
  40. 	return ret;
  41.  
  42.  
  43.     
  44.  
  45. }*/
  46.  
  47. int main() {
  48. 	// your code goes here
  49.  
  50.  
  51. 	int t;
  52. 	cin >> t;
  53.  
  54. 	long long int n;
  55.  
  56. 	while(t--)
  57. 	{
  58.  
  59. 		cin >> n;
  60.  
  61. 		long long int p = (int)log2(n); 
  62.         long long int ret = (long long int)pow(2, p); 
  63.  
  64. 		cout << (fib(ret - 1) % 10)<< endl;
  65.  
  66.  
  67.  
  68. 	}
  69.  
  70.  
  71. 	return 0;
  72. }
Success #stdin #stdout 0s 4464KB
comments (?)
stdin
copy 
1
9
stdout
copy 
3
https://ideone.com/PoWwPW
language:
C++14 (gcc 8.3)
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!