разложение в сумму квадратов

Discussion in 'WASM.A&O' started by dalyokiy, Apr 20, 2009.

  1. dalyokiy

    dalyokiy New Member

    Blog Posts:
    0
    Joined:
    Apr 20, 2009
    Messages:
    2
    Здравствуйте!
    Подскажите, пожалуйста, алгоритм разложения натурального числа порядка 10^11 в сумму четырёх квадратов
     
    dalyokiy, Apr 20, 2009
    #1
  2. RElf

    RElf New Member

    Blog Posts:
    0
    Joined:
    Dec 25, 2004
    Messages:
    159
    http://www.alpertron.com.ar/FSQUARES.HTM
     
    RElf, Apr 20, 2009
    #2
  3. dalyokiy

    dalyokiy New Member

    Blog Posts:
    0
    Joined:
    Apr 20, 2009
    Messages:
    2
    Спасибо за ссылку.
    А может есть алгоритмы попроще? Там программа раскладывает даже числа длиной в 100 цифр, а мне и 12 достаточно.
     
    dalyokiy, Apr 21, 2009
    #3