結果
問題 | No.316 もっと刺激的なFizzBuzzをください |
ユーザー |
![]() |
提出日時 | 2015-12-11 01:36:30 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 12 ms / 1,000 ms |
コード長 | 317 bytes |
コンパイル時間 | 126 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-21 11:51:59 |
合計ジャッジ時間 | 1,549 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
def gcd(x,y):if y == 0:return xelse:return gcd(y,x % y)def lcm(x,y):return (x * y) / gcd(x,y)N = int(raw_input())a,b,c = map(int,raw_input().split())ab = N /lcm(a,b)ac = N /lcm(a,c)bc = N /lcm(b,c)abc = N / lcm(lcm(a,b),c)aa,bb,cc = N / a,N / b,N / cprint ((aa + bb + cc) - (ab + bc + ac) + abc)