結果
問題 |
No.316 もっと刺激的なFizzBuzzをください
|
ユーザー |
![]() |
提出日時 | 2018-03-26 00:20:05 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 32 ms / 1,000 ms |
コード長 | 813 bytes |
コンパイル時間 | 220 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-06-25 06:24:06 |
合計ジャッジ時間 | 2,719 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
# -*- coding: utf-8 -*- """ No.316 もっと刺激的なFizzBuzzをください https://yukicoder.me/problems/no/316 """ import sys from sys import stdin from math import gcd input = stdin.readline def solve(N, numbers): ans = 0 a, b, c, = numbers[0], numbers[1], numbers[2] ans += N // a ans += N // b ans += N // c ab = (a * b // gcd(a, b)) bc = (b * c // gcd(b, c)) ca = (c * a // gcd(c, a)) ans -= N // ab ans -= N // bc ans -= N // ca ans += N // (ab * bc / gcd(ab, bc)) ans += N // (bc * ca / gcd(bc, ca)) ans -= N // (ab * ca / gcd(ab, ca)) return int(ans) def main(args): N = int(input()) numbers = [int(x) for x in input().split()] ans = solve(N, numbers) print(ans) if __name__ == '__main__': main(sys.argv[1:])