結果

問題 No.316 もっと刺激的なFizzBuzzをください
コンテスト
ユーザー
提出日時 2015-12-12 08:24:00
言語 Perl
(5.40.0)
結果
AC  
実行時間 4 ms / 1,000 ms
コード長 418 bytes
コンパイル時間 92 ms
コンパイル使用メモリ 6,820 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-11-21 11:54:25
合計ジャッジ時間 1,203 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 33
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.pl syntax OK

ソースコード

diff # 

chomp(my $n =  <STDIN>);
chomp(my ($a, $b, $c) =  split " ", <STDIN>);

my $ans = int($n / $a) + int($n / $b) + int($n / $c);
my $mi = int($n / lcm($a,$b)) + int($n / lcm($b,$c)) + int($n / lcm($a,$c));
my $pu = int($n / lcm(lcm($a,$b),$c));

$ans = $ans - $mi + $pu;
print "$ans\n";

sub gcd {
    my ($a, $b) = @_;
    $b == 0 ? $a : gcd($b, $a % $b);
}

sub lcm {
    my ($a, $b) = @_;
    $a * $b / gcd($a, $b);
}
0