1. 首页
  2. 数论

POJ1305 Fermatvs.Pythagoras (毕达哥拉斯三元组)

毕达哥拉斯三元组x^2 + y^2 = z^2

本原毕达哥拉斯三元组 gcd(x,y,z)==1

满足 x = m^2 – n^2,y = 2*m*n,z = m^2 + n^2,其中m>n

只需枚举m、n,然后将三元组x、y、z乘以i(保证i*z在所给范围内,因为z>x且z>y)。

 

评分 0, 满分 5 星
0
0
看完收藏一下,下次也能找得到
  • 版权声明:本文基于《知识共享署名-相同方式共享 3.0 中国大陆许可协议》发布,转载请遵循本协议
  • 文章链接:http://www.carlstedt.cn/archives/108 (转载时请注明本文出处及文章链接)
上一篇:
:下一篇

发表评论

gravatar

快来吐槽一下吧!

  1. .01 4:06
  2. .02 1:47
  3. .03 3:39
  4. .04 1:40