結果
問題 | 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=0 m=p n=q while(m%n!=0): tmp=n n=m%n m=tmp return n ab_gcd=euc(a,b) ab_lcm=a*b/ab_gcd bc_gcd=euc(b,c) bc_lcm=b*c/bc_gcd ca_gcd=euc(c,a) ca_lcm=c*a/ca_gcd abc_gcd=euc(ab_lcm,c) abc_lcm=ab_lcm*c/abc_gcd ans=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)