1796: 勾股定理
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:18
Solved:11
Description
勾股定理,是一个基本的几何定理,指直角三角形的两条直角边的平方和等于斜边的平方。中国古代称直角三角形为勾股形,并且直角边中较小者为勾,另一长直角边为股,斜边为弦,所以称这个定理为勾股定理,也有人称商高定理。
a²+b²=c²
现在告诉你一个直角三角形的斜边长度 c,请你找出所有可能的直角边组合 <a,b>,并按 a 从小到大的顺序输出,如果没有整数解输出0。每组数据两个数字顺序不同算一种组合。
Input
一个正整数 c
Output
按题意输出
Sample Input Copy
13
Sample Output Copy
5 12
HINT
c<=106