結果
| 問題 | No.316 もっと刺激的なFizzBuzzをください |
| コンテスト | |
| ユーザー |
ID 21712
|
| 提出日時 | 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)
}
ID 21712