結果
問題 | No.316 もっと刺激的なFizzBuzzをください |
ユーザー |
![]() |
提出日時 | 2017-11-27 13:40:33 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 29 ms / 1,000 ms |
コード長 | 465 bytes |
コンパイル時間 | 79 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-11-27 10:57:33 |
合計ジャッジ時間 | 2,042 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
N=int(input())a,b,c=[int(i) for i in input().split()]#ユークリッドの互除法def euc(p,q):tmp=0m=pn=qwhile(m%n!=0):tmp=nn=m%nm=tmpreturn nab_gcd=euc(a,b)ab_lcm=a*b/ab_gcdbc_gcd=euc(b,c)bc_lcm=b*c/bc_gcdca_gcd=euc(c,a)ca_lcm=c*a/ca_gcdabc_gcd=euc(ab_lcm,c)abc_lcm=ab_lcm*c/abc_gcdans=int(N/a)+int(N/b)+int(N/c) \-int(N/ab_lcm)-int(N/bc_lcm)-int(N/ca_lcm) \+int(N/abc_lcm)print(ans)