結果
問題 | No.1987 Sandglass Inconvenience |
ユーザー |
|
提出日時 | 2022-06-26 18:25:13 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,027 bytes |
コンパイル時間 | 16,270 ms |
コンパイル使用メモリ | 237,656 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-17 05:28:52 |
合計ジャッジ時間 | 14,335 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
package mainimport ("bufio""fmt""os""strconv")var sc = bufio.NewScanner(os.Stdin)var out = bufio.NewWriter(os.Stdout)func solve(a, b, c, x int) string {gcd := Gcd(Gcd(a, b), c)if x%gcd == 0 {return "Yes"} else {return "No"}}func main() {buf := make([]byte, 1024*1024)sc.Buffer(buf, bufio.MaxScanTokenSize)sc.Split(bufio.ScanWords)a, b, c := nextInt(), nextInt(), nextInt()x := nextInt()ans := solve(a, b, c, x)PrintString(ans)}func nextInt() int {sc.Scan()i, _ := strconv.Atoi(sc.Text())return i}func PrintInt(x int) {defer out.Flush()fmt.Fprintln(out, x)}func PrintString(x string) {defer out.Flush()fmt.Fprintln(out, x)}func Gcd(x, y int) int {if x == 0 {return y}if y == 0 {return x}/*if x < y {x, y = y, x}*/return Gcd(y, x%y)}func Lcm(x, y int) int {// x*yのオーバーフロー対策のため先にGcdで割る// Gcd(x, y)はxの約数のため割り切れるret := x / Gcd(x, y)ret *= yreturn ret}