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

Тема в разделе "WASM.A&O", создана пользователем dalyokiy, 20 апр 2009.

  1. dalyokiy

    dalyokiy New Member

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

    RElf New Member

    Публикаций:
    0
    Регистрация:
    25 дек 2004
    Сообщения:
    159
    http://www.alpertron.com.ar/FSQUARES.HTM
     
    RElf, 20 апр 2009
    #2
  3. dalyokiy

    dalyokiy New Member

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