結果
問題 | No.1200 お菓子配り-3 |
ユーザー |
|
提出日時 | 2020-08-28 22:20:29 |
言語 | Kotlin (2.1.0) |
結果 |
AC
|
実行時間 | 2,094 ms / 4,000 ms |
コード長 | 1,658 bytes |
コンパイル時間 | 14,467 ms |
コンパイル使用メモリ | 440,040 KB |
実行使用メモリ | 73,740 KB |
最終ジャッジ日時 | 2024-11-20 22:35:16 |
合計ジャッジ時間 | 42,096 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 31 |
ソースコード
import java.io.BufferedReaderimport java.io.InputStreamimport java.io.InputStreamReaderimport java.io.PrintWriterimport java.util.*fun PrintWriter.solve(sc: FastScanner) {val s = sc.nextInt()for (_i in 0 until s) {val x = sc.nextInt()val y = sc.nextInt()val cand_cand_a = mutableSetOf<Long>()val n1 = x + yvar d = 1while (d * d <= n1) {if (n1 % d == 0) {cand_cand_a.add(d - 1L)cand_cand_a.add(n1 / d - 1L)}d++}val n2 = Math.abs(x - y)val cand_a = mutableSetOf<Long>()for (a in cand_cand_a) {if (a >= 2 && n2 % (a - 1) == 0L) {cand_a.add(a)}}var ans = 0Lfor (a in cand_a) {val num = a * a - 1if (a * x > y && a * y > x && (a * x - y) % num == 0L && (a * y - x) % num == 0L) {ans++}}if (x == y) {ans += x - 1}println(ans)}}fun main() {val writer = PrintWriter(System.out, false)writer.solve(FastScanner(System.`in`))writer.flush()}class FastScanner(s: InputStream) {private var st = StringTokenizer("")private val br = BufferedReader(InputStreamReader(s))fun next(): String {while (!st.hasMoreTokens()) st = StringTokenizer(br.readLine())return st.nextToken()}fun nextInt() = next().toInt()fun nextLong() = next().toLong()fun nextLine() = br.readLine()fun nextDouble() = next().toDouble()fun ready() = br.ready()}