fork download 
  1. #include <stdio.h>
  2.  
  3. int main() {
  4.     // Precompute Fibonacci numbers up to n=38
  5.     int fib[39];
  6.     fib[1] = 1;
  7.     fib[2] = 1;
  8.     for (int i = 3; i <= 38; i++) {
  9.         fib[i] = fib[i-1] + fib[i-2];
  10.     }
  11.  
  12.     // Precompute trailing zeros for each Fibonacci number's factorial
  13.     int zeros[39];
  14.     for (int i = 1; i <= 38; i++) {
  15.         int m = fib[i];
  16.         int count = 0;
  17.         while (m >= 5) {
  18.             m /= 5;
  19.             count += m;
  20.         }
  21.         zeros[i] = count;
  22.     }
  23.  
  24.     // Read input and output results
  25.     int N, n;
  26.     scanf("%d", &N);
  27.     while (N--) {
  28.         scanf("%d", &n);
  29.         printf("%d\n", zeros[n]);
  30.     }
  31.  
  32.     return 0;
  33. }
Success #stdin #stdout 0s 5320KB
comments (?)
stdin 
3
2
5
7
stdout 
0
1
2
https://ideone.com/XWgO5C
language:
C (gcc 8.3)
created:
2 days 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!