则么做啊!!!!!
  • 板块灌水区
  • 楼主LiiDP
  • 当前回复8
  • 已保存回复8
  • 发布时间2019/2/9 14:51
  • 上次更新2024/11/8 19:10:07
查看原帖
则么做啊!!!!!
75740
LiiDP楼主2019/2/9 14:51

毕竟我还是个小学生

题目描述
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吊锤......
2019/2/9 14:51
加载中...