結果
問題 | No.316 もっと刺激的なFizzBuzzをください |
ユーザー |
![]() |
提出日時 | 2019-04-23 13:30:56 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 29 ms / 1,000 ms |
コード長 | 877 bytes |
コンパイル時間 | 142 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-10-13 10:58:45 |
合計ジャッジ時間 | 2,150 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
import mathn = int(input())a, b, c = map(int, input().split())# print("n:{}".format(n))# print("a:{} b:{} c:{}".format(a, b, c))a_div_nums = n // ab_div_nums = n // bc_div_nums = n // c# print("a_div_nums:{} b_div_nums:{} c_div_nums:{}".format(a_div_nums, b_div_nums, c_div_nums))ab_gcd = math.gcd(a, b)bc_gcd = math.gcd(b, c)ca_gcd = math.gcd(c, a)# print("ab_gcd:{} bc_gcd:{} ca_gcd:{}".format(ab_gcd, bc_gcd, ca_gcd))ab_lcm = (a * b) // ab_gcdbc_lcm = (b * c) // bc_gcdca_lcm = (c * a) // ca_gcd# print("ab_lcm:{} bc_lcm:{} ca_lcm:{}".format(ab_lcm, bc_lcm, ca_lcm))abc_gcd = math.gcd(a, bc_lcm)abc_lcm = (a * bc_lcm) // abc_gcd# print("abc_gcd:{}".format(abc_gcd))# print("abc_lcm:{}".format(abc_lcm))total = a_div_nums + b_div_nums + c_div_numstotal = total - n // ab_lcm - n // bc_lcm - n // ca_lcmtotal = total + n // abc_lcmprint(total)