結果
問題 | No.316 もっと刺激的なFizzBuzzをください |
ユーザー |
![]() |
提出日時 | 2016-09-14 20:43:58 |
言語 | Fortran (gFortran 14.2.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 561 bytes |
コンパイル時間 | 1,401 ms |
コンパイル使用メモリ | 30,848 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-21 12:22:57 |
合計ジャッジ時間 | 2,611 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
program main implicit none integer*8::N,a,b,c,abc,ab,bc,ca,tmp read *,N read *,a,b,c tmp = lcd(a,b) abc = N/lcd(tmp,c) ab = N/tmp bc = N/lcd(b,c) ca = N/lcd(c,a) a = N/a b = N/b c = N/c print '(i0)', a+b+c-(ab+bc+ca)+abc contains function lcd(a,b) result(c) integer*8,intent(in)::a,b integer*8::c c = (a*b)/gcd(a,b) end function lcd recursive function gcd(a,b) result(c) integer*8::a,b,c if(b.eq.0) then c = a else c = gcd(b,MOD(a,b)) end if end function gcd end program main