fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define int long long int
  5. #define endl "\n"
  6. void fastscan(int &x) 
  7. { 
  8.  
  9.     register int c; 
  10.     x = 0; 
  11.     c = getchar();
  12.  
  13.     for (; (c>47 && c<58); c=getchar()) 
  14.         x = x *10 + c - 48; 
  15.  
  16. }
  17. int fib(int );
  18. int32_t main()
  19. {
  20. 	// freopen("1.in","r",stdin);
  21. 	// freopen("1.out","w",stdout);
  22. 	ios_base::sync_with_stdio(false);
  23.     cin.tie(NULL);
  24. 	int t;
  25. 	cin>>t;
  26. 	int fib[60];
  27. 	fib[0]=0;
  28. 	fib[1]=1;
  29. 	for(int i=2;i<60;++i)
  30. 	    fib[i]=(fib[i-1]+fib[i-2])%10;
  31.  
  32. 	while(t--)
  33. 	{
  34. 	    int n;
  35. 	 cin>>n;  
  36. 	 n=(int)log(n);
  37. 	 n=(int)pow(2,n)-1;
  38. 	 n=n%60;
  39. 	 cout<<fib[n]<<endl;
  40.  
  41. 	}
  42. }
Success #stdin #stdout 0s 4400KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/nXxuep
language:
C++ (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!