Блог пользователя dyussenaliyev

Two squares or not two squares
Автор dyussenaliyev, 13 лет назад, По-русски
Подскажите как решать
Спасибо!
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Кинуть в map квадраты всех чисел до миллиона.

Посмотреть есть ли среди чисел до миллиона такое число А, что разность данного числа и А присутствует в map-е.

 

→ Ответить
13 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
Ответ да, если каждое простое вида 4к+3 в разложении в четной степени, вроде бы
→ Ответить
  • 13 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится -6 Проголосовать: не нравится
    Судя по условию, не только они подходят. 
    1 = 1*1 + 0*0; 
    2 = 1*1 + 1*1;

    UPD: Все верно.
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      в разложение чисел 1,2 все числа вида 4к+3 входят в нулевой степени. Она четна вчера была
      → Ответить