Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|

Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |

Language: From Pythagoras to …
Description
Mathematics is beautiful, isn’t it? Well, I’m sure you all know the famous Pythagorean theorem. He found an amazing fact about triangles, that is if the triangle has a right angle, the following relation holds:
However, Pythagoras told us nothing more about the generalization below:
It is a natural tendency for mathematicians to solve whether an equation has integer solutions or not. But for you, a future computer scientist, will you also try to do some of the mathematicians’ work? To simplify this problem, you are only required to find out whether the above equation Input The first line of the input is an integer Output For each test case output “ Sample Input 1 0 Sample Output YES Source POJ Monthly--2007.03.04, Ikki |

[Submit] [Go Back] [Status] [Discuss]

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di

Any problem, Please Contact Administrator