（AtCoder Beginner Contest 340） -- F - S = 1 -- 题解

目录

F - S = 1：

题目大意：

思路解析：

代码实现：

---

F - S = 1：

题目大意：

        

思路解析：

        这道题需要解决的就是三角形面积怎么用 A、B、X、Y，表示。

         

exgcd求解大致思路：可看Codeforces Round 927 (Div. 3) G. Moving Platforms --- 题解 （非常好的题）-CSDN博客

 

 

代码实现：

import java.io.*;
import java.util.*;


public class Main {

    public static void main(String[] args) throws IOException {
        long a = input.nextLong();
        long b = input.nextLong();
        long[] arr = exgcd(a, b);
        if (2 % arr[0] != 0) out.println(-1);
        else{
            out.println(-arr[2] * 2 / arr[0] + " " + arr[1]  * 2 / arr[0]);
        }
        out.flush();
        out.close();
        br.close();
    }
    public static long[] exgcd(long a, long b){
        if (b == 0) return new long[]{a, 1, 0};
        long[] arr = exgcd(b, a % b);
        long k = a / b;
        return new long[]{arr[0], arr[2], arr[1] - k * arr[2]};
    }


    static PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
    static Input input = new Input(System.in);
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    static class Input {
        public BufferedReader reader;
        public StringTokenizer tokenizer;

        public Input(InputStream stream) {
            reader = new BufferedReader(new InputStreamReader(stream), 32768);
            tokenizer = null;
        }

        public String next() {
            while (tokenizer == null || !tokenizer.hasMoreTokens()) {
                try {
                    tokenizer = new StringTokenizer(reader.readLine());
                } catch (IOException e) {
                    throw new RuntimeException(e);
                }
            }
            return tokenizer.nextToken();
        }

        public char[] nextChars(){return next().toCharArray();}
        public int nextInt() {
            return Integer.parseInt(next());
        }

        public long nextLong() {
            return Long.parseLong(next());
        }
    }
}