結果
問題 | No.316 もっと刺激的なFizzBuzzをください |
ユーザー |
|
提出日時 | 2019-06-28 02:29:37 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 31 ms / 1,000 ms |
コード長 | 303 bytes |
コンパイル時間 | 196 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-07-02 04:00:43 |
合計ジャッジ時間 | 2,406 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
import math def lcm(x, y): return (x * y) // math.gcd(x, y) N = int(input()) a, b, c = map(int, input().split()) p_a = N // a p_b = N // b p_c = N // c p_ab = N // lcm(a,b) p_bc = N // lcm(b,c) p_ca = N // lcm(c,a) p_abc = N // lcm(lcm(a,b), c) print(p_a + p_b + p_c - p_ab - p_bc - p_ca + p_abc)