Source

project-euler / project-euler / 34.pl

#!/usr/bin/perl 

use strict;
use warnings;

use List::Util (qw(sum));

sub factorial
{
    my $n = shift;

    if ($n <= 1)
    {
        return 1;
    }
    else
    {
        return $n * factorial($n-1);
    }
}

my @facts = (map { factorial($_) } (0 .. 9));

my $total;
foreach my $n (3 .. 1e7)
{
    if ($n % 1e5 == 0)
    {
        print "$n\n";
    }
    if (sum(@facts[split//,$n]) == $n)
    {
        $total += $n;
    }
}
print "$total\n";
Tip: Filter by directory path e.g. /media app.js to search for public/media/app.js.
Tip: Use camelCasing e.g. ProjME to search for ProjectModifiedEvent.java.
Tip: Filter by extension type e.g. /repo .js to search for all .js files in the /repo directory.
Tip: Separate your search with spaces e.g. /ssh pom.xml to search for src/ssh/pom.xml.
Tip: Use ↑ and ↓ arrow keys to navigate and return to view the file.
Tip: You can also navigate files with Ctrl+j (next) and Ctrl+k (previous) and view the file with Ctrl+o.
Tip: You can also navigate files with Alt+j (next) and Alt+k (previous) and view the file with Alt+o.