結果
問題 |
No.316 もっと刺激的なFizzBuzzをください
|
ユーザー |
|
提出日時 | 2020-01-06 17:07:41 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 36 ms / 1,000 ms |
コード長 | 594 bytes |
コンパイル時間 | 114 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-11-23 00:04:25 |
合計ジャッジ時間 | 2,657 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
def least_common_multiple(x, y): for k in range(1, y + 1): if x * k % y == 0: return x * k else: continue def main(): n = int(input()) a, b, c = map(int, input().split()) AB = least_common_multiple(a, b) BC = least_common_multiple(b, c) CA = least_common_multiple(c, a) ABC = least_common_multiple(AB, c) A = n // a B = n // b C = n // c A_B = n // AB B_C = n // BC C_A = n // CA A_B_C = n // ABC ans = A + B + C - A_B - B_C - C_A + A_B_C print(ans) if __name__ == "__main__": main()