結果

問題 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
権限があれば一括ダウンロードができます

ソースコード

diff #

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)
}
0