codeforces--707C. Pythagorean Triples

来源:互联网 发布:考试软件哪个好 编辑:程序博客网 时间:2024/05/21 07:55

cf 707C

题解

Wikipedia:勾股数
勾股数的一种构造方法:
a=2n+1,则 b=2n2+2nc=b+1
a=2n,则 b=n21c=n2+1

import java.util.Scanner;public class CF707C {    public static void main(String[] args) {            Scanner cin = new Scanner(System.in);        long n = cin.nextLong();        if(n <= 2){            System.out.println(-1);            return;        }        if((n & 1) == 1){            n /= 2;            long m = 2 * n * (n + 1);            long k = m + 1;            System.out.println(m + " " + k);        }        else{            n /= 2;            long m = n * n - 1;            long k = n * n + 1;            System.out.println(m + " " + k);        }    }}
0 0