The answer looks to be 1687392. Took my P4 1.7 w/384M about 3 seconds to run it.
use strict;
use warnings;
use Algorithm::Permute qw( permute );
use Math::Combinatorics qw( combine );
my @arr = reverse 1 .. 9;
foreach my $n ( @arr ) {
my $last = 0;
foreach my $arr ( combine( $n, @arr ) ) {
my @v = @$arr;
permute {
my $v = 1; $v *= $_ for @v;
if ( (my $w = join('',@v)) % $v == 0 ) {
print "$w\n";
$last = 1;
}
} @v;
}
last if $last;
}
My criteria for good software:
- Does it work?
- Can someone else come in, make a change, and be reasonably certain no bugs were introduced?
-
Are you posting in the right place? Check out Where do I post X? to know for sure.
-
Posts may use any of the Perl Monks Approved HTML tags. Currently these include the following:
<code> <a> <b> <big>
<blockquote> <br /> <dd>
<dl> <dt> <em> <font>
<h1> <h2> <h3> <h4>
<h5> <h6> <hr /> <i>
<li> <nbsp> <ol> <p>
<small> <strike> <strong>
<sub> <sup> <table>
<td> <th> <tr> <tt>
<u> <ul>
-
Snippets of code should be wrapped in
<code> tags not
<pre> tags. In fact, <pre>
tags should generally be avoided. If they must
be used, extreme care should be
taken to ensure that their contents do not
have long lines (<70 chars), in order to prevent
horizontal scrolling (and possible janitor
intervention).
-
Want more info? How to link
or How to display code and escape characters
are good places to start.
|