853 Pisano Periods 1 -- v3.pl 275 B

123456789101112131415
  1. #!/usr/bin/perl
  2. # Pisano Periods 1
  3. # https://projecteuler.net/problem=853
  4. # Runtime: 1.017s
  5. use 5.036;
  6. use Math::Sidef qw(fibonacci pisano_period sum divisors);
  7. my $n = 120;
  8. my $limit = 1e9;
  9. say sum(grep { pisano_period($_) == $n } divisors(fibonacci($n), $limit));