結果

問題 No.186 中華風 (Easy)
ユーザー GoryudyumaGoryudyuma
提出日時 2015-07-04 08:01:53
言語 Go
(1.22.1)
結果
WA  
実行時間 -
コード長 464 bytes
コンパイル時間 10,532 ms
コンパイル使用メモリ 237,948 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-04-19 02:30:05
合計ジャッジ時間 11,464 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 12 ms
6,812 KB
testcase_01 AC 6 ms
6,816 KB
testcase_02 AC 6 ms
6,940 KB
testcase_03 AC 1 ms
6,944 KB
testcase_04 AC 12 ms
6,944 KB
testcase_05 AC 12 ms
6,940 KB
testcase_06 AC 17 ms
6,940 KB
testcase_07 AC 14 ms
6,940 KB
testcase_08 AC 20 ms
6,940 KB
testcase_09 AC 20 ms
6,940 KB
testcase_10 AC 15 ms
6,944 KB
testcase_11 AC 25 ms
6,944 KB
testcase_12 AC 7 ms
6,940 KB
testcase_13 AC 8 ms
6,944 KB
testcase_14 AC 10 ms
6,944 KB
testcase_15 AC 2 ms
6,944 KB
testcase_16 WA -
testcase_17 WA -
testcase_18 AC 4 ms
6,944 KB
testcase_19 AC 17 ms
6,940 KB
testcase_20 AC 7 ms
6,944 KB
testcase_21 AC 15 ms
6,940 KB
testcase_22 AC 17 ms
6,940 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

package main

import (
  "fmt"
)

func Gcd(x int64, y int64) int64 {
  if y == 0 {
   return x
  } else {
   return Gcd(y, x%y)
  }
}

func main() {
  var x, y, gcd, ans int64
  fmt.Scan(&ans, &gcd)
  f := 0
  for i := 0; i < 2; i++ {
   fmt.Scan(&x, &y)
   j := int64(0)
   for ; ans%y != x && j < y; j++ {
     ans += gcd
   }
   if j == y {
     f = 1
   }
   gcd = gcd * y / Gcd(gcd, y)
  }
  if f == 1 {
   fmt.Println(-1)
  } else {
   fmt.Println(ans)
  }
}
0