民科吧 关注:312,999贴子:4,722,584
  • 56回复贴,共1
求助

高斯平方和

只看楼主收藏回复

网上的一道题:x^2+y^2=19451945,求出任意两组整数解?


IP属地:新疆来自Android客户端1楼2024-03-26 21:28回复
    64组解,略。


    IP属地:重庆来自Android客户端2楼2024-03-26 22:35
    收起回复
      不会


      IP属地:陕西来自Android客户端3楼2024-03-27 11:37
      收起回复
        for i se 4410;
        do
        for j se 4410;
        do
        if i*i+j*j =19451945
        print i, j
        done
        done


        IP属地:辽宁来自Android客户端4楼2024-03-27 12:19
        收起回复
          多项式又在作妖了。
          不考虑次序和正负号有七组,没验证是否有第8组。


          IP属地:上海来自Android客户端5楼2024-03-27 13:38
          收起回复


            IP属地:重庆来自Android客户端6楼2024-03-27 14:04
            回复
              修正bug后解。


              IP属地:上海来自Android客户端7楼2024-03-27 14:05
              回复
                漏洞百出


                IP属地:重庆来自Android客户端8楼2024-03-27 14:09
                收起回复
                  多项式试试看下面数,分解成两个平方数,看看你的方法灵光否?这个应该不难把,除了计算有点复杂。
                  pow=4
                  n=(2023*2024*2025)^pow


                  IP属地:上海来自Android客户端9楼2024-03-29 15:15
                  收起回复
                    多项式你核对一下,看看有问题否。


                    IP属地:上海来自Android客户端10楼2024-03-29 18:33
                    收起回复
                      好吧,再给出9楼问题几组解,顺便也给出出素因子,可以省多项式好多力气。多项式你不是一向瞧不上暴力枚举吗,怎么数字大了,又成了糊弄人了。


                      IP属地:上海来自Android客户端11楼2024-03-30 08:32
                      收起回复


                        IP属地:上海来自Android客户端12楼2024-03-30 08:33
                        收起回复
                          这是网上看到的二平方和题,下面将试试求解。


                          IP属地:上海来自Android客户端14楼2024-03-31 16:35
                          回复
                            这是14楼题解。


                            IP属地:上海来自Android客户端15楼2024-03-31 16:39
                            收起回复