結果
問題 |
No.316 もっと刺激的なFizzBuzzをください
|
ユーザー |
![]() |
提出日時 | 2025-02-13 23:59:34 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 885 bytes |
コンパイル時間 | 12,744 ms |
コンパイル使用メモリ | 251,064 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2025-02-13 23:59:55 |
合計ジャッジ時間 | 14,188 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
package main import . "fmt" import . "math/big" func main() { n,a,b,c := new(Int),new(Int),new(Int),new(Int) Scan(n,a,b,c) ab := new(Int).Mul(a,b) bc := new(Int).Mul(b,c) ca := new(Int).Mul(c,a) abc := new(Int).Mul(ab,c) gcdab := new(Int).GCD(nil,nil,a,b) gcdbc := new(Int).GCD(nil,nil,b,c) gcdca := new(Int).GCD(nil,nil,c,a) lcmab := new(Int).Div(ab,gcdab) lcmbc := new(Int).Div(bc,gcdbc) lcmca := new(Int).Div(ca,gcdca) gcdabc := new(Int).GCD(nil,nil,gcdab,c) lcmabc := new(Int) lcmabc.Div(abc,gcdab).Div(lcmabc,gcdbc).Div(lcmabc,gcdca).Mul(lcmabc,gcdabc) nabc := new(Int).Div(n,lcmabc) nab := new(Int).Div(n,lcmab) nbc := new(Int).Div(n,lcmbc) nca := new(Int).Div(n,lcmca) na := new(Int).Div(n,a) nb := new(Int).Div(n,b) nc := new(Int).Div(n,c) ans := new(Int) ans.Add(na,nb).Add(ans,nc).Sub(ans,nab).Sub(ans,nbc).Sub(ans,nca).Add(ans,nabc) Println(ans) }