毕竟我还是个小学生
题目描述
wwz表示这种数论题太辣鸡,他自己研究的数论能吊打这种数论题。wwz最近在研究勾股定理这个东西。勾股定理相信大家都很熟悉,就是:
a*a+b*b=c*c
现在,wwz问你一个问题,就是他给你一个勾股数aa,要求你求出另外两个勾股数b,c。注意,这个勾股数可以是直角边,也可以是斜边。如果不存在这2个勾股数b,c,就输出0 0。
如果你在1s以内没有答出来,wwz会吊锤你。
输入输出格式
输入格式:
输入共一行。
输入1个整数a,代表wwz告诉你的1个勾股数。
输出格式:
输出共一行。
输出2个整数b,c,代表你找出的另外2个勾股数。
注意1:你可能会找到许多组勾股数。你只要输出任意一组即可。
注意2:这个数可能会很大,你只要输出对答案%700000233即可。
输入输出样例
输入样例#1:
3
输出样例#1:
4 5
输入样例#2:
12
输出样例#2:
9 15
输入样例#3:
1
输出样例#3:
0 0
输入样例#4:
233
输出样例#4:
27144 27145
说明
对于样例数据#1的解释:3的其他勾股数分别是44与5。
样例数据#2体现了勾股数的一个性质,和本题或多或少有直接关系。
对于10%的数据,a,b,c≤20,且a是3的倍数。
对于30%的数据,a,b,a,b,c≤10^3。
对于80%的数据,a,b,c≤10^6。
对于100%的数据,a,b,c≤2^ 31
,且a,b,c∈Na,b,c∈N
对于本题的推论,数据保证a小于其他2个勾股数。
可能会有很多人被wwz吊锤......